1716 gelangte er auf den walachischen Thron, nachdem Fürst Ștefan Cantacuzino ermordet worden war. Die Pforte benötigte ihn dort dringend, da die Beziehungen zwischen Istanbul und dem Reich deutlich schlechter geworden waren. Bei Ausbruch des Österreichisch-Türkischen Kriegs (1714–1718) ließ Mavrocordat mehrere Bojaren hinrichten, die mit Österreich sympathisiert hatten und schickte den Metropoliten Antim Ivireanu in die Türkei, wo dieser ums Leben kam. Da Nicolaos Mavrocordatos gefangen und nach Sibiu (Hermannstadt) gebracht wurde, ernannten die Osmanen Ioannis Mavrocordatos zum Fürsten. Nach dem Frieden von Passarowitz von 1718 und dem Tod des Ioannis Mavrocordatos gelangte Nicolaos erneut auf den Bukarester Thron und begann nun eine lange und sehr ruhige Regierungszeit, was auch auf das Wohlwollen Istanbuls zurückzuführen ist. Auch die autochthone Bevölkerung der Walachei war bald mit seiner Herrschaft zufrieden, wofür folgende Aspekte ausschlaggebend waren: die fähige Verwaltung des Landes, eine Senkung der Tributzahlungen an die Pforte, ein wohlwollender Umgang mit den Bojaren und die Reduzierung einiger Abgaben. Eher verärgert waren die Rumänen wegen der Bevorzugung des griechischen Elements durch den Fürsten.