В качестве первого шага на этом пути правительство 26 июня 1918 года переименовало «Мусульманский корпус» в «Азербайджанский корпус». В стране была объявлена мобилизация мусульманской молодежи в возрасте 19-22-х лет. В ноябре 1918 года было создано Военное министерство. На следующий год было предусмотрено направить четверть бюджета на формирование армии.
В армии АДР были такие талантливые генералы, как Габиб-бек Салимов, Ибрагим-ага Усубов, Гамид Гайтабаши, Мамед-бек Сулькевич, Джавад-бек Шихлинский и др.
Согласно официальным источникам, в результате большевистско-дашнакского террора 1920 года были казнены служившие в Национальной Азербайджанской армии 12 генералов, 27 полковников, 46 капитанов, 148 прапорщиков и 266 военнослужащих других чинов. Во время ареста военнослужащих Алиага Шихлинский и Самед-бек Мехмандаров обратились к Нариману Нариманову. Посланное ими письмо дошло по адресу, и сами они были спасены. Н.Нариманов, опасавшийся проникших в армию террористов-дашнаков, послал А.Шихлинского и СМехмандарова в Москву.
Обсудите этот шаг Н.Нариманова, который, несмотря на различия в политических взглядах, спас азербайджанских генералов.
Летом 1919 года в результате больших усилий правительства был создан Каспийский военный флот. Этот флот, укомплектованный военными катерами и подводными лодками, закупленными за рубежом, охранял морские границы АДР.
Под руководством военного министра Самед-бека Мех- мандарова и его заместителя Алиаги Шихлинского формирование национальной армии шло успешно. К 1920 году в азербайджанской армии служило 40 тыс. солдат и офицеров. Из них 30 тыс. составляли пешие, а 10 тыс. - конные войска. С.Мехмандаров дал указ об отдании команд в армии и осуществлении военной подготовки на азербайджанском языке. Правительство с целью обеспечения национальной армии боеприпасами, военными самолетами, танками, бронемашинами и обмундированием заключило договор с Италией. С целью обеспечения национальной армии офицерскими кадрами в Баку было открыто военное училище.
Вновь создававшиеся военные части демонстрировали героизм в боях против врага. Воинские части в 1919 году нанесли сокрушительный удар по оккупационно-сепаратистским силам, пытавшимся отделить Лянкяранский регион от Азербайджана. Войско, возглавляемое Габиб-беком Салимовым, разгромило и изгнало из страны русские военные отряды. В честь этой победы военный министр С.Мехмандаров в своем указе с благодарностью отмечал: «Лянкяранский уезд и Мугань были возвращены в родной Азербайджан».
В марте-апреле 1920 года части национальной армии провели успешную операцию против вражеских сил в Нагорном Карабахе. В Аскеранском сражении были разгромлены армянские мятежники и регулярные войска Республики Армении. Шушинская крепость была полностью освобождена от врагов.