Thanks to the support of his friend Mehmed Agha he quickly got up and was soon appointed voivod of the Qaḍāʾ of Zile, in Anatolia, and then governor of Fülek in Hungary.
He married the daughter of Kurdish prince Mir Sheref becoming rich and powerful, which made him proud and cruel.
In 1606, he was appointed third vizier and serasker of the expedition to Persia, but before leaving he was sent to suppress the revolt in Anatolia; for a betrayal by the Kurds he lost a battle and until 1608 he was unable to rejoin the army of the Grand Vizier Kuyucu Murad Pasha who received him coldly.
But the Grand Vizier died shortly after (5 August 1611) at the age of 76 and Nasuh was appointed to the post.
He was brave, eloquent and dynamic but at the same time irritable, violent and unable to speak in a low voice, always looking to humiliate others.