Επιστρέφει στην Κύπρο το 1930, αναλαμβάνοντας καθήκοντα γενικού γραμματέα του ΚΚΚ. Η Βρετανική διοίκηση του νησιού είχε ενοχληθεί από τη δράση του ΚΚΚ. Τον Οκτώβριο του 1931 πραγματοποιήθηκε αυθόρμητη εξέγερση του κυπριακού λαού εναντίων των αποικιοκρατών, γνωστή ως Οκτωβριανά. Το ΚΚΚ αρχικά αιφνιδιάστηκε και αμφιταλαντεύτηκε, δεδομένου ότι επικεφαλής της εξέγερσης ήταν αστοί εθνικιστές. Θεωρούσε ότι εκμεταλλεύονταν τον πόθο του λαού για λευτεριά, ένωση και ευημερία για να προωθούν τα προσωπικά τους συμφέροντα. Στη συνέχεια όμως ο Βατυλιώτης κάλεσε όλα τα μέλη του να καθοδηγήσουν το λαό σε αντιιμπεριαλιστικό αγώνα. Μάλιστα, το κόμμα επιθυμούσε ενιαίο μέτωπο εναντία στην αποικιοκρατία και επισήμανε ότι η διαφορά εθνικιστών (που ήθελαν ένωση με την Ελλάδα) και κομμουνιστών (που υποστήριζαν ανεξάρτητη Κύπρο μέσα σε μια σοσιαλιστική ομοσπονδία των Βαλκανίων) μπορεί να λυθεί μετά την αποχώρηση των Βρετανών.