Med tanke på disse fordelene, bestemte de allierte å sende en flåtestyrke bestående av et hangarskip (HMS «Ark Royal»), to slagskip (HMS «Resolution» og «Barham»), fem kryssere og ti jagere til Dakar. Flere transportskip skulle transportere 8,000 tropper. Styrkens ordre gikk først og fremst ut på å få til forhandlinger med den vichyfranske guvernør, men hvis det mislyktes, skulle man prøve å ta byen med makt.