А тут еще, на беду Ибрагима, во время персидской кампании сопровождал его старинный личный враг Искандер Челеби, дефтердар, или главный казначей, который возражал против использования Ибрагимом султанского титула и пытался убедить его отказаться от него.
Они поссорились и стали плести друг против друга интриги. В результате Искандер Челеби был обвинен в интригах против султана и злоупотреблении казенными деньгами, после чего приговорен к смерти. Перед казнью он попросил перо и бумагу и в предсмертном письме обвинил Ибрагима-пашу в заговоре против Сулеймана.
Султан решил, что перед смертью не лгут. К тому же во сне ему явился мертвец с нимбом вокруг головы и попытался удушить его. Сулейман счел этот сон еще одним доказательством виновности Ибрагима. Весной 1536 года Ибрагим-паша был приглашен поужинать с султаном в его апартаментах в Большом серале и остаться после ужина, согласно его привычке, ночевать. На следующее утро его труп нашли у ворот сераля с явными следами удушения. Было видно, что он отчаянно боролся за жизнь. Тело Ибрагима-паши было сразу же захоронено в монастыре дервишей в Галате, без каких-либо почестей и даже без камня, отмечавшего могилу.
Ибрагима-пашу обвинили в слишком тесных контактах с Францией, а также в слабости веры и неподобающем правоверному мусульманину образе жизни и казнили, задушив шелковым шнурком. Молва обвиняла в гибели Роксолану (наложницу султана), но так ли это было на самом деле, мы не знаем и по сей день.
В 1538 году в Стамбул прибыло посольство правителя (хакима) Басры Рашида ибн Мугамиса, который просил о принятии в османское подданство. Сулейман Великолепный осыпал хакима милостями и назначил пожизненным правителем Басры.
О переходе под власть Османской империи заявили также правители Лурестана, Хузестана, Бахрейна, Эль-Катифа и других княжеств Неджда и Нижнего Евфрата.
Однако через несколько лет султан объявил Рашида ибн Мугамиса мятежником. Османские войска и речной флот под командованием багдадского наместника Айас-паши 15 декабря 1546 года взяли Басру, легко разбив местное ополчение. Они также сожгли стоявшие в гавани суда. Рашид ибн Мугамис бежал.
В 1547 году, после очередного перемирия с Габсбургами, султан Сулейман приступил к осуществлению новой кампании против Персии. Толчком на этот раз послужил переход на сторону Османской империи брата Тахмаспа Алкаса-мирзы, который был губернатором Ширвана. Когда Тахмасп направил войска, чтобы умиротворить своего непокорного брата, Алкас-мирза бежал через Феодосию в Стамбул. Таким образом, в распоряжении Сулеймана теперь оказался потенциальный претендент на шахский престол. В 1548 году Сулейман заранее известил Алкаса-мирзу о том, что начинает военную кампанию против Персии, но хотя османская армия во главе с султаном и подошла в очередной раз к Тебризу, из-за нехватки снабжения пришлось отказаться от осады города. К тому же стало ясно, что Алкас-мирза не пользуется поддержкой местного населения, да и не стремится отобрать власть у Тахмаспа, войска которого привычно уклонялись от сражений. Сулейман вернулся домой в 1549 году ни с чем, если не считать захвата приграничного города Ван и не слишком богатых трофеев.
