Militærkuppets opprinnelige plan var å ta makten over hele landet som et 1800-talls- (), men på grunn av den republikanske motstanden mot kuppet måtte Franco og hans allierte erobre hele landet hvis de ønsket å ta over makta. Franco selv gikk i land i Algeciras i Sør-Spania med marokkanske soldater fra den spanske afrikaarméen. Mola, som kommanderte både kolonisoldater, fremmedlegionærer og falange- og karlist-militser, samlet soldater i nord. Sammen planla de en «marsj mot Madrid» for å innta den spanske hovedstaden hvor Franco dro fra Badajoz, som han hadde inntatt i august, og Mola fra Burgos. Francos veterankolonisoldater, eller , under general Juan Yagüe sammen med luftstøtte fra den tyske kondorlegionen jaget bort de republikanske militsene de møtte på sin vei mot Madrid. Yagüe mente at en burde skyndte seg mot Madrid, men Franco gikk imot ham for heller å hjelpe nasjonalistsoldatene som var beleiret i Toledo. Denne avledningen gjorde at angrepet mot Madrid ble forsinket opptil en måned, noe som ga republikanerne tid til å planlegge byens forsvar.