A protection order is used to truce another city. To assign someone to be your protector that player must be a friend or in your alliance. You can add the player through the Rookery or from the Social Menu, once that player accepts he can protect you.
You can also gift protection orders to your protector through the Rookery.