После итальянского вторжения в октябре 1940 года, Ефстафий добровольцем вступил в армию и, в качестве военного священника, принял участие в наступлении греческой армии в Албании.