Dal momento che l'intento di Truguet di conquistare Cagliari non era riuscito, una seconda forza francese era stata fatta sbarcare a nord della Sardegna. Queste forze provenivano in gran parte dalla Corsica, le cui truppe erano "de facto" in gran parte sottoposte all'avvocato indipendentista Pasquale Paoli. La Corsica era stata invasa e catturata dall'esercito francese nel 1768, e Paoli stava ora facendo sempre maggiore pressione perché la Francia concedesse alla sua terra la piena autonomia, dopo la Rivoluzione. Il piano di Paoli consisteva nel lanciare un attacco da settentrione come diversivo per l'operazione di Truguet verso la capitale sarda, interessando così l'isola di La Maddalena, una piccola ma ben fortificata posizione sulla costa settentrionale dell'isola. 450 volontari corsi vennero prescelti per l'operazione, con in testa il nipote dello stesso Paoli, Colonna Cesari, quale comandante. Il suo secondo era un ufficiale d'artiglieria corso nonché rivale politico di Paoli, capo della nota famiglia dei Bonaparte, Napoleone.