Azerbaijani Armed Forces
Gaytabashi started his service in the Azerbaijani Armed Forces as an on-duty field-officer in the army corps. In January 1919, he was a member of Commission for Development of Army Units and Management of Military Office of Azerbaijan Democratic Republic. On June 25, 1919 Gaytabashi was promoted to Major General and was subsequently appointed Chief of General Staff of Azerbaijani Armed Forces in December 1919. He was considered one of the most experienced military experts of the armed forces.