Итак, левый (португальский) фланг наступающей южной армии мятежников можно было считать вполне обеспеченным. 1 августа Франко приказал колонне под командованием подполковника Асенсио выступить на север, соединиться с Молой и передать ему семь миллионов патронов. Кейпо де Льяно реквизировал автотранспорт, пригрозив расстрелять арестованных руководителей профсоюза таксистов, если последние сами не подгонят свои машины к резиденции генерала. 3 августа за Асенсио двинулась колонна майора Кастехона, а 7 августа — колонна подполковника де Тельи. Каждая колонна состояла из одной «бандеры» Иностранного легиона, «табора» (батальона) марокканцев, инженерных и санитарных служб, а также 1–2 батарей артиллерии. С воздуха колонны прикрывались немецкими и итальянскими самолетами, хотя республиканская авиация не оказывала серьезного противодействия. Всего в трех колоннах, находившихся под общим командованием Ягуэ, было около 8000 человек.
Тактика африканской армии была следующей. Две колонны шли в авангарде, а третья составляла резерв, причем колонны периодически менялись местами. По шоссе на машинах двигались легионеры, а марокканцы шли по обеим сторонам дороги, прикрывая фланги. Местность в степной Эстремадуре с низкорослой растительностью и без всяких естественных препятствий очень напоминала район боевых действий в Марокко.
Первоначально наступавшие колонны практически не встречали организованного сопротивления. Подойдя к какому-нибудь населенному пункту, мятежники через громкоговорители предлагали жителям вывесить белые флаги и настежь открыть окна и двери. Если ультиматум не принимался, селение подвергалось артобстрелу, а при необходимости и ударам с воздуха, после чего начинался штурм. Республиканцы, забаррикадировавшись в домах (все испанские деревни состоят из каменных зданий с толстыми стенами и узкими окнами), отстреливались до последнего патрона (а их было мало), после чего мятежники расстреливали их самих. Каждый марокканец имел в своем рюкзаке помимо 200 патронов длинный кривой нож, которым и перерезали горло пленным. После этого начиналось мародерство, поощряемое офицерами.
Тактика республиканской милиции была очень однообразной. Милиционеры не умели и боялись сражаться на открытой местности, поэтому незащищенные фланги трех колонн Ягуэ были в безопасности. Как правило, сопротивление оказывалось только в населенных пунктах, но как только мятежники начинали их окружать (или распускали слухи о своих обходных маневрах), милиционеры начинали постепенно отступать и это отступление зачастую превращалось в беспорядочное бегство. Мятежники косили ряды отступающих из пулеметов, установленных на автомобилях.
Боевой дух, закаленной в боях африканской армии, был очень высок, чему способствовали вовсе нетипичные для испанских вооруженных сил близкие и демократические отношения между офицерами и солдатами. Офицеры писали неграмотным солдатам письма и, отправляясь в отпуск, отвозили их родным (помимо писем передавались выбитые у пленных милиционеров и мирных жителей золотые зубы, снятые с жертв кольца и часы). В казармах Иностранного легиона висели портреты боевых товарищей, погибших в Мадриде в казармах Ла-Монтанья. За них клялись отомстить и мстили жестоко, убивая всех раненных и пленных бойцов милиции. Для оправдания столь бесчеловечного способа ведения войны было придумано следующее «юридическое» объяснение: милиционеры не носили военной формы, поэтому были, дескать, не солдатами, а «мятежниками» и «партизанами», на которых не распространялись законы ведения войны.
Первое серьезное сопротивление колонны Ягуэ встретили в городке Альмендралехо, где около 100 бойцов милиции закрепились в местной церкви. Несмотря на недостаток воды и артобстрелы, они держались неделю. На восьмой день 41 человек, оставшийся в живых, покинул церковь. Их построили в ряд и немедленно расстреляли. Но Ягуэ не задерживал боевые части для таких операций. Как правило, в населенных пунктах оставался взвод, проводивший «зачистку» и обеспечивающий растянутые коммуникации. Эстремадура и Андалусия были для мятежников враждебной землей, с населением которой обращались гораздо хуже, чем с коренными жителями Марокко.
За 7 дней, проделав 200 километров, войска Ягуэ захватили город Мериду и вошли в соприкосновение с армией Молы, передав ей боеприпасы. Это был первый современный блицкриг в европейской истории. Именно эту тактику возьмут позднее на вооружение нацисты, научившись у своих испанских подопечных. Ведь блицкриг — это ничто иное, как быстрые рейды моторизованных колонн пехоты при поддержке танков (их у мятежников пока было мало), авиации и артиллерии.
Ягуэ хотел немедленно продолжать продвижение на Мадрид, но осторожный Франко приказал ему повернуть на юго-запад и взять оставшийся в тылу город Бадахос (имевший 41 тысячу жителей и находившийся в 10 километрах от португальской границы).
Ягуэ считал этот приказ бессмысленным, так как собравшиеся в Бадахосе 3000 плохо вооруженных милиционеров и 800 солдат армии и сил безопасности не помышляли о наступлении и не представляли никакой угрозы тылам африканской армии. Кроме того, республиканское командование ранее перебросило наиболее боеспособные части из Бадахоса под Мадрид.
Жители Бадахоса и его окрестностей были преданы республике, так как именно здесь в районе больших латифундий наиболее активно проводились аграрная реформа и ирригация сельхозугодий.
13 августа мятежники перерезали дорогу Бадахос-Мадрид и окружили город, сделав невозможной переброску подкреплений на помощь защитникам столицы Эстремадуры. Колонна милиции, посланная в Бадахос 12 августа, была почти полностью уничтожена на марше немецкой авиацией и марокканцами.
Защитники Бадахоса укрылись за довольно прочными средневековыми стенами города, заложив ворота мешками с песком. В их распоряжении было только 2 старые гаубицы, а большинство из 3000 бойцов милиции не имели никакого оружия. Всю первую половину дня 13 августа мятежники подвергали город массированному артобстрелу, а вечером того же дня пошли на штурм. Одновременно в городе подняла мятеж гражданская гвардия. Его удалось подавить только ценой больших потерь. И все же все атаки африканской армии в тот день были отбиты. На следующий день саперы мятежников взорвали ворота Тринидад («Троицкие» по-испански) и при поддержке пяти легких танков густыми цепями пошли на штурм. Пулеметным огнем защитников в первые 20 секунд было уничтожено 127 нападавших. Только в 4 часа дня мятежники прорвались в город, где завязались ожесточенные уличные бои. Последним очагом сопротивления стал собор, где еще целые сутки держалось полсотни республиканцев. Некоторые из них были потом расстреляны прямо перед алтарем.
После захвата Бадахоса в нем началась дикая резня, невиданная в Европе со времен средневековья. О ней стало известно только благодаря присутствию в городе французских, американских и португальских корреспондентов. Два дня мостовая площади перед комендатурой была залита кровью казненных. Массовые убийства происходили и на арене для боя быков. Американский журналист Джо Аллен писал, что после ночных расстрелов из пулемета арена походила на глубокую кровавую лужу. У убитых отрезали половые органы и вырезали на груди кресты. Убить крестьянина на жаргоне мятежников означало «дать аграрную реформу». Всего по разным данным бойня в Бадахосе унесла жизни 2000–4000 человек. И это при том, что мятежники освободили из тюрем города целыми и невредимыми 380 арестованных врагов республики.
Пропаганда путчистов сначала вообще отрицала какие-либо «эксцессы» в Бадахосе. Но присутствие иностранных корреспондентов сделало запирательство невозможным. Тогда Ягуэ публично заявил, что не хотел брать с собой в Мадрид тысячи «красных», которых еще надо кормить и не мог просто оставить их в Бадахосе, так как они снова сделали бы город «красным». В Бадахосе путчисты впервые вырезали целый госпиталь. Позднее все это будет повторяться еще не раз, но «бадахос» стал именем нарицательным, обозначающим зверские расправы с ни в чем не повинным мирным населением.