Kampania 1857–1859 Hr. Walewski został odsunięty od sprawy wietnamskiej, a kierownictwo ekspedycji powierzono ministrowi marynarki. W listopadzie 1857 adm. Rigault de Genouilly, dowódca armady francuskiej w Azji, odebrał rozkazy. Miał zająć Tourane i okoliczne ziemie i utrzymać się na opanowanym obszarze tak długo, aż Tự Đức zmięknie i wyrazi zgodę na protektorat francuski, co w rzeczywistości oznaczać miało objęcie kontrolą całego Wietnamu.

Następnego lata flota, składająca się z czternastu okrętów niosących na pokładach 2500 żołnierzy skierowała się ku Indochinom. Hiszpanie, mimo zapewnień Bourboulona, nie wykazali dobrej woli i zdołali zmobilizować ledwie pięciuset tubylczych żołnierzy, których – na dokładkę – miały przetransportować jednostki floty francuskiej. Rigault de Genouilly zrozumiał, że pakuje się w tarapaty.