Έπειτα από την κατάληψη της Κρήτης απ' τους Γερμανούς, ο Αναστασιάδης οργάνωσε μαζί με τους άλλους κομμουνιστές που βρίσκονταν στο νησί και βενιζελικούς κυρίως οπλαρχηγούς που πολέμησαν τους Γερμανούς, τις πρώτες ομάδες αντίστασης στην Κρήτη. Υπήρξε δε ένας απ' τους οργανωτές και καθοδηγητές της μεγάλης σύσκεψης πολιτικών και στρατιωτικών παραγόντων, που έγινε στις 26/06/1941 στο Τσαλικάκι-Μετόχι, ένα συνοικισμό έξω από το Ηράκλειο, η οποία συνεχίστηκε τις δύο επόμενες μέρες σε μια σπηλιά κοντά στο χωριό Μάραθο (δυτικά του Ηρακλείου). Η σύσκεψη αυτή διατύπωσε τα πρώτα συμπεράσματα της Μάχης της Κρήτης και υπογράμμισε την ανάγκη της συνέχισης του αγώνα με κάθε μορφή, ενάντια στον κατακτητή, μέχρι την πλήρη συντριβή του και την απελευθέρωση της σκλαβωμένης πατρίδας.