Nach der katastrophalen Niederlage der Schweden bei Poltawa floh der schwedische König Karl XII. nach Bender in die damalige Türkei. Lieven wurde dann Ende 1713 in die Türkei gesandt, um den König zur Rückkehr zu bewegen. Danach wurde er 1714 zum Generalleutnant und Direktor der Admiralität ernannt. In nur wenigen Monaten reorganisierte er die zerschlagene Flotte in Karlskrona. Im Jahr 1717 kam er dann als Oberst zum Östraskanska Infanterie-Regiment.