Still a teenager, Allahdadi joined Irregular Warfare Headquarters, an irregular warfare unit under command of Mostafa Chamran, as a guerrilla. After fighting in Operation Tariq al-Qods, he moved to Ground Forces of the Islamic Revolutionary Guard Corps's 41st Sarallah Division of Kerman as Lieutenant Colonel, under Qasem Soleimani. During the war, he was promoted to Colonel.