Im Juni 1827 stand Heiden an der Spitze einer aus neun Schiffen bestehenden Eskadre und fuhr nach England, um sich mit der anglo-französischen Eskadre zu vereinigen, die die sich gegen die Besetzung ihres Landes erhebenden Griechen unterstützen sollte. Im Mittelmeer angekommen, kommandierte Heiden ein Geschwader der Kaiserlich Russischen Marine in der Schlacht von Navarino. Am 9. November 1827 wurde er Vizeadmiral und mit dem Orden des Heiligen Georg dritter Klasse ausgezeichnet. 1828 kam ein zweites russisches Geschwader unter dem Kommando Pjotr Iwanowitsch Rikords dazu, das die Dardanellen sperrte. Schließlich beförderte man Heiden am 6. Dezember 1834 zum Admiral und setzte ihn als Militärgouverneur von Reval ein. 1838 wurde er außerdem Hauptbefehlshaber des Revaler Hafens.