Franskmennene ble seriøst interessert i regionen mot midten av 1800-tallet; de erobret Saigon fra vietnamesiske erobrere i 1861, og etablerte et protektorat over Kambodsja i 1863.