Wraz z powstaniem oddziałów milicyjnych rozpoczęła się operacja przygotowania logistycznego oraz uzupełnianie zapasów oraz sprzętu.
Przed bitwą, 7 sierpnia walencyjska milicja zajęła wyspę, Formenterę, a 13 sierpnia, 400 Katalończyków wylądowało na wyspie Cabrera, przygotowując się do desantu na Majorkę. Oprócz tego siły katalońskie zmobilizowały do operacji lokalnych anarchistów oraz komunistów, a także kontynuowały dalszą okupację wyspy.
Bitwa 16 sierpnia w kierunku Majorki wypłynęła flotylla republikańska złożona z różnej wielkości okrętów. Na jej pokładzie znajdowało się 8000 ochotników oraz milicjantów, a także sześć dział kal. 75 mm oraz cztery działa 105 mm. Republikanie w pierwszych dniach operacji dostali się na 12 kilometrów w głąb wyspy bronionej przez 1200 żołnierzy sił nacjonalistycznych, 300 członków Guardia Civil oraz setki falangistów.