Для этого Франсиско Франко надо было разбить другого Франсиско — Ларго Кабальеро, который, осознав, наконец, грозившую республике смертельную опасность, стал лихорадочно действовать.
28 и 29 сентября были изданы декреты о переводе солдат, сержантов и офицеров милиции на военную службу. Офицерам милиции подтверждала воинские звания (полученные, как правило, по решению самих бойцов) специальная аттестационная комиссия. Любой, кто не хотел становиться военнослужащим регулярной армии, мог покинуть ряды милиции. Таким образом, армия республики создавалась не на базе старых кадровых вооруженных частей, а на основе разношерстных и плохо обученных отрядов гражданских лиц. Это затрудняло формирование настоящей армии, но было в тех условиях хотя бы каким-то шагом вперед. Анархисты, естественно, оставили декреты правительства без внимания, сохранив прежние «вольные» порядки.
Ларго Кабальеро приказал ускорить формирование на Центральном фронте (т. е. вокруг Мадрида) 6 смешанных регулярных бригад. Во главе 1-й бригады встал бывший командир Пятого полка Энрике Листер. Много командиров и комиссаров этого полка влились и в остальные 5 бригад.
Приказ о создании бригад, и так сильно запоздавший, был доведен до их командиров только 14 октября. Как уж упоминалось выше, предписывалось закончить их формирование к 15 ноября, да и то военное министерство считало этот срок нереальным. Но обстановку на фронте диктовали не приказы Ларго Кабальеро, а хотя и замедлившееся, но по-прежнему неуклонное продвижение мятежников к столице.
15 октября 1936 года Ларго Кабальеро издал постановление об учреждении Генерального военного комиссариата, чем фактически только легализовал политических комиссаров, действовавших в отрядах милиции, особенно в тех, что находились под контролем коммунистов. Кабальеро долго противился этой назревшей мере. Но успехи кадров Пятого полка, подчас весьма резко контрастировали с боеспособностью милиции социалистов (к тому же последняя очень уступала коммунистическим отрядам в численности). Кабальеро был неприятно поражен, когда еще в июле прибывшие в Сьерра-Гуадарраму части социалистической милиции не выдержали первого боевого соприкосновения с противником и в панике бежали. Командующий силами республики на этом горном фронте полковник Мангада в сердцах бросил: «Я просил прислать мне бойцов, а не зайцев». Мужество же коммунистических батальонов во многом объяснялось именно серьезно поставленной там политической работой. Один из кадровых офицеров даже сказал, что всех новобранцев надо делать на три месяца членами компартии, и это с лихвой заменит курс молодого бойца.
И вот, наконец, были учреждены должности военных делегатов (так официально назывались комиссары, хотя прижилось именно название «комиссар», что объяснялось популярностью СССР среди широких масс), которых военное министерство назначало во все воинские части и военные учреждения. Определялось, что комиссар должен быть помощником и «правой рукой» командира и основной его заботой считалось объяснение необходимости железной дисциплины, поднятие боевого духа и борьба с «происками врага» в рядах армии. Таким образом, комиссар не подменял командира, а был, выражаясь близким российскому читателю военным языком, своего рода замполитом. Во главе Главного военного комиссариата (ГВК) стал левый социалист Альварес дель Вайо (сохранивший портфель министра иностранных дел), его заместителями были представители всех партий и профсоюзов Народного фронта. Ларго Кабальеро обратился ко всем организациям Народного фронта с предложением выдвинуть кандидатов на должности военных делегатов. Больше всего кандидатур представили коммунисты — 200 уже к 3 ноября 1936 года.
Кабальеро всеми силами стремился не допустить преобладания среди комиссаров членов КПИ и даже мобилизовал на эту работу 600 человек из профактива возглавляемого им самим ВСТ.
Первоначально ГВК проводил ежедневные совещания, на которых утверждались директивы на день. Но события развивались быстрее, и часто ГВК за ними просто не успевал. Вскоре была отменена и практика прибытия комиссаров с фронта для отчетов. Чтобы не дергать их, на передовую выезжали сами представители ГВК. Советником Главного военного комиссариата был специальный корреспондент «Правды» в Испании Михаил Кольцов («Мигель Мартинес»).