Знаменитый штандарт с конским хвостом, отличавший высокопоставленного чиновника, появился следующим образом: знамя одного из средневековых турецких принцев погибло в бою, и с ним улетучилась храбрость его солдат; тогда он одним ударом отрубил хвост у коня, привязал его к своему копью и крикнул: «Смотрите, вот мое знамя! Все, кто любит меня, за мной!» Турки сплотились и одержали победу. Знамя назвали тугом. Каждый санджакбей имел право на один конский хвост, и европейцы называли его «пашой одного хвоста»; бейлербей (в буквальном переводе «принц принцев» или «полковник полковников») имел право на два или три хвоста; великий визирь мог похвастаться пятью конскими хвостами, а перед султаном носили семь подобных знамен.
В 1522 году Ибрагим стал Ибрагимом-пашой, великим визирем и бейлербеем Румелии. Турция делилась на европейскую часть Румелию (название произошло от Рима, то есть Византийской империи, чья территория в основном перешла под власть Турции), и азиатскую Анатолию. В царствование Сулеймана двумя частями империи управляли правители, называвшиеся бейлербеями, которые стояли над санджакбеями, управлявшими санджаками, то есть провинциями. Бейлербеи Румелии обычно жили в Монастире или Софии, но Ибрагим и здесь, как видно, был исключением из правил и жил в Константинополе.
Должность визиря была почетной, некоторые приписывают честь ее учреждения пророку Мухаммеду, который назначил первым визирем Али, своего зятя и преемника, а другие приписывают ее первому Аббасиду, который дал этот титул своему первому министру. В обязанности визиря в XVI веке входило следующее: «Визирь командует всеми армиями и единственный, кроме великого господина, имеет власть над жизнью и смертью преступников от одной края империи до другого и может назначать, смещать и казнить любых министров и начальников. Он объявляет все новые законы и заботится об их исполнении. Он является верховным судьей и осуществляет правосудие при помощи и учитывая мнение улемов, знатоков закона. Иными словами, он представляет своего господина в полной мере его достоинства и светской власти не только в империи, но и в иных государствах. Однако насколько эта власть блестяща и обширна, настолько же она опасна и гибельна».
Мурад I (1359 – 1389) был первым султаном Турции, который выбрал себе визиря. Мехмед Завоеватель считал, что пост визиря сосредотачивает слишком много власти в руках одного человека, и хотел упразднить его, но вместо этого оставил его пустующим в течение восьми месяцев. При Селиме I, таком же сильном монархе, как и Завоеватель, место визиря, который делал султана почти излишним, пустовало девять месяцев. Однако