Kriezis entstammte einer angesehenen arvanitischen Familie von der Insel Hydra. Während des Griechischen Unabhängigkeitskrieges von 1821 diente er in der Marine und nahm an den Seeschlachten von Samos und Spetses teil. 1825 legte er zusammen mit Konstantinos Kanaris Feuer auf einem ägyptischen Schiff im Hafen von Alexandria. 1828 wurde er von Gouverneur Ioannis Kapodistrias zum Kommodore eines Marinegeschwaders ernannt. In diesem Amt eroberte er Vonitsa in der heutigen Präfektur Ätolien-Akarnanien von den osmanischen Besatzern.