Αφού κατατάχθηκε στον Ερυθρό Στρατό, ο Αμπντούλ παρακολούθησε τη Σχολή Πεζικού του Ορέλ πριν πάει να πολεμήσει στο μέτωπο κατά τη γερμανική εισβολή στη Σοβιετική Ένωση με το βαθμό του ανθυπολοχαγού ως μέρος του 412ου Συντάγματος. Πολέμησε στο δυτικό μέτωπο, στο μέτωπο του Ντον, στο νοτιοδυτικό μέτωπο και στο μέτωπο της Στέπας. Τραυματίστηκε σοβαρά δύο φορές κατά το δεύτερο μισό του 1941 και μέχρι το τέλος του 1941 προήχθη σε θέση διοικητή τάγματος. Το 1942 συνέχισε να υπηρετεί ως διοικητής τάγματος έως ότου τραυματίστηκε ξανά τον Δεκέμβριο. Την ίδια χρονιά, προσχώρησε στο κομμουνιστικό κόμμα.