История завоевания этого региона французами четко делится на две части. Первая часть – захват Кохинхины в 1859–1867 гг. Правда, французы интересовались этим регионом еще с 1787 г., когда Людовик XVI по просьбе аннамского императора послал ему французских офицеров и инженеров для укрепления Хюэ и главных городов Тонкина. Эти неформальные отношения между двумя странами были сохранены: их укрепляло естественное желание Франции иметь базу для своего военного флота и путь в Китай для своей торговли. В 1858 г. репрессии против французских миссионеров и туземцев-христиан послужили честолюбивому правительству Наполеона III удобным предлогом для интервенции. Начались военные действия, которые с 1859 по 1861 г. шли в основном вокруг Сайгона, в Кохинхине. К 1863 г. французы покорили часть этого региона, а в 1867 г. завоевание было завершено. Тем временем Камбоджа, из страха перед своим западным соседом, Сиамом, добровольно отдалась под защиту Франции.
Захват Тонкина – северной части протектората Аннам – оказался более сложным делом. Интерес французов к этому региону возник в результате ряда исследовательских и торговых путешествий, совершенных двумя французами – Франсуа Гарнье и Жаном Дюпюи. Оба путешественника были уверены, что Красная река имеет большую ценность как путь, который откроет перед французской торговлей важные области Южного Китая, в особенности провинцию Юньнань. Однако аннамиты были возмущены проникновением на их землю незваных чужеземцев и попытались перегородить Красную реку. В итоге мирные меры не принесли успеха. В ноябре 1873 г. Гарнье во главе отряда из 175 человек атаковал и захватил Ханой, столицу Тонкина, а затем продолжил путь вверх по дельте Красной реки. Меньше чем через месяц дельта была в руках французов. Но сам Гарнье, к несчастью, попал в засаду и был убит.
Об этих событиях сообщили французскому правительству. Оно не стало развивать свой успех. Память о 1870 г. была еще слишком свежа, и оно не чувствовало себя вправе начинать новую войну. Поэтому оно заключило с туземцами соглашение, по которому отказывалось от завоеванных земель в обмен на привилегию торговать на Красной реке (1873).
Император Аннама плохо исполнял этот договор, чем вскоре дал повод для новых жалоб. В 1881 г. французы послали против него новый отряд (численностью 600 человек) под командованием генерала Ривьера. Тем временем аннамиты, не надеясь на собственные силы, добились помощи у своего сюзерена, Китая, и сумели набрать наемные войска, получившие прозвище «Черные знамена». Тем не менее Ривьер смог снова захватить земли, которые ранее завоевал Гарнье. Но сам он по неосторожности был осажден в Ханое и погиб там во время отчаянной вылазки (в мае 1883 г.). Теперь Франция воевала уже не только с Аннамом, но фактически и с Китаем тоже. Правда, война с аннамитами продолжалась недолго. Французские войска во главе с адмиралом Курбе захватили город Хюэ и навязали императору мирный договор (он был заключен 25 августа 1883 г.), по которому Аннам стал французским протекторатом.
Однако Франции по-прежнему надо было решать проблему с сюзереном Аннама. Война с Китаем была начата, когда французский парламент был на каникулах, и продолжалась без формального объявления. Однако в этой необъявленной войне были достаточно крупные сражения; они происходили и на суше, и на море, поскольку театром военных действий были Тонкин и южное побережье Небесной империи. Для французов это была ожесточенная и дорогостоящая борьба: они сражались в незнакомой им дикой стране и воевали против достаточно хорошо подготовленных и прекрасно оснащенных китайских войск, имевших полное численное превосходство над своими противниками-европейцами. Как многие войны на Востоке, в которых важную роль играет предательство туземцев, эта война делится на два этапа. Во время ее первой части события развивались быстро. В декабре 1883 г. адмирал Курбе напал на крепость Сонтай в Тонкине и захватил ее. Остальные китайские крепости одна за другой пали перед французами, и в мае 1881 г. был заключен мирный договор, по которому Китай был обязан уйти из Тонкина.