En el otoño de 1940, trata de ganar el Imperio para la Francia Libre. Tras el éxito del África Ecuatorial, apunta a Dakar, gran base del África Occidental Francesa, cuyo puerto alberga el acorazado inacabado Richelieu e importantes reservas de oro. La operación Menace, montada con la Royal Navy (almirante ), moviliza a unos 3 600 franceses libres y 4 300 británicos.
El plan descansa en una apuesta política: que la guarnición de Dakar, fiel a Vichy, se una sin combatir al ver a De Gaulle. Pero el gobernador Boisson se mantiene leal a Vichy, y los refuerzos navales vichistas llegados de Tolón han complicado la situación. El 23 de septiembre, los emisarios gaullistas son rechazados, y tanto las baterías costeras como los buques de Vichy abren fuego sobre la flota aliada.
De Gaulle se encuentra ante un dilema desgarrador: forzar el desembarco es derramar sangre francesa contra franceses y arriesgarse a un desastre; renunciar es sufrir un revés humillante a ojos de los británicos y del Imperio. Debe decidir bajo el fuego.
Tras 2 días de intercambio de disparos, De Gaulle y Cunningham se resignan a renunciar: la operación Menace se abandona el 25 de septiembre. Las pérdidas aliadas son serias —buques dañados, entre ellos un acorazado británico alcanzado por los submarinos y la artillería de Dakar— y el fracaso es sonado. En represalia, la aviación de Vichy bombardea Gibraltar. El revés debilita la posición de De Gaulle ante Londres y Washington, que dudan de su capacidad para arrastrar al Imperio. Pero extrae de él una lección: la Francia Libre no se construirá con golpes de fuerza contra Vichy, sino con la adhesión paciente de los territorios y de los hombres. Dakar no se unirá a la Francia Libre hasta después del desembarco aliado de noviembre de 1942.
T05-008