Mois absolvierte das Gymnasium und studierte danach Zahnmedizin an der Universität Athen. Während des Griechisch-Italienischen Krieges diente er als Anästhesist beim Griechischen Roten Kreuz und nahm – gemeinsam mit seinem Bruder Iakovos – an der Schlacht um Kreta (im Sektor Iraklio) teil. Danach schloss er sich dem Griechischen Widerstand gegen den Nationalsozialismus an und betrieb die Gründung einer Jüdischen Gruppe innerhalb der Nationalen Befreiungsfront (EAM), die sich überwiegend aus Studenten rekrutierte. Im September 1943 ging er nach Parnitha, die Bergkette, die Attika von Böotien trennt, konkret nach Dervenochoria. Dort erlebte er seine Feuertaufe, als die Deutschen die Gegend durchkämmten. Er schloss sich dem militärischen Arm der EAM an, der ELAS, nahm den Kampfnamen "Yiorgos Gazis" an und diente in "Parnassida Battalion" in Fokida. Sein Bruder Iakovos diente im benachbarten "36. Regiment". Im Januar 1944 wurde er auf den Peloponnes versetzt und diente im 6. (Korinthischen) Regiment. Dort begann die bedeutendste Phase seiner Widerstandstätigkeit. Aufgrund seiner organisatorischen Begabung wurde ihm die Verantwortung für die gesamte Küstenregion übertragen. Er etablierte ein ELAS Hauptquartier in Lykoporia, leitete und verstärkte die Basen von Zarouchla und Akrata, errichtete Außenposten, sammelte Informationen, ließ Telegrafenmasten und Eisenbahnlinien zerstören und verbesserte die interne Kommunikatiuonsstruktur der ELAS.