Op zijn reizen was hij in contact gekomen met de Russische graaf en admiraal Alexey Grigoryevich Orlov. Als onderdeel van de Orlovopstand tijdens de Russisch-Turkse Oorlog van 1768 tot 1774 moest Daskalogiannis de rebellie van de Sfakioten tegen de Turkse overheersers leiden. Hij zou daarbij op ondersteuning van de troepen van Orlov kunnen rekenen. Daskalogiannis bereidde de opstand vanaf 1769 voor en startte deze door in april 1770 de vlag op de kerk van Agios Georgios in Anopolis te hijsen. Met succes werden enkele streken ten noordoosten van de bergketen Lefka Ori aangevallen. De Turken hergroepeerden zich en wisten met een troepenmacht van circa 40.000 soldaten het rebellenleger van 1300 vrijheidsstrijders terug te dringen in de bergen en kloven van Sfakia.