История кхмерско-вьетнамского территориального конфликта насчитывает уже несколько веков. В Средние века Вьетнам и Камбоджа не граничили друг с другом. Вьетнамское государство занимало территорию нынешнего Северного Вьетнама, охватывая главным образом Тонкин (долину Красной реки). Побережье современного Центрального Вьетнама (Верхней Кохинхины) занимали чамские княжества, преимущественно населённые чамами – народом малайского происхождения, воспринявшим индийскую культуру. Территория нынешней дельты Меконга и бассейна р. Сайгон (Нижней Кохинхины) принадлежала Камбодже, и кхмеры составляли её коренное население.

Постепенно вьетнамцы продвигались на юг, отвоёвывая у чамов всё новые и новые земли, и заселяя их. Считается, что около 1470 г. вьетнамский император Ле Тхань Тонг (1460–1497 гг.) окончательно превратил чамские княжества во вьетнамских вассалов. Однако Вьетнам и Камбоджа в то время ещё не граничили, и, соответственно, никаких территориальных проблем у них между собой не было.

Начало вьетнамско-кхмерских отношений связано с именем короля Камбоджи Парамараджи VII (также известен под именем Преа Сри Сорийопор, 1602–1619 гг.). Этот правитель, воспользовавшись ослаблением своего сюзерена Сиама вследствие длительных войн с Бирмой, решил порвать вассальные отношения с западным соседом и поискать новых союзников для борьбы с сиамцами. Естественными союзниками кхмерским королям показались правители вьетнамского государства Кохинхина, владения которых не граничили с Камбоджей. Несмотря на то, что Вьетнам в то время при формальном единстве страны фактически был разделён на два квази-государства – Тонкин на севере и Кохинхину на юге, это были достаточно сильные в военном отношении территории. В 1619 г. между Камбоджей и военными правителями Кохинхины из династии Нгуен был заключен союз, скреплённый браком нового кхмерского короля Чей Четта II (1619–1628 гг.) с принцессой Нгуен Фук Нгок Ван – второй дочерью главы Кохинхины Нгуен Фук Нгуена. В истории Камбоджи вьетнамская принцесса известна под именем Анг Чеа, а также под тронным именем Бхагаватти Вараксатри. Согласно сообщениям европейских миссионеров-иезуитов, данный союз помог Камбодже успешно отразить нашествие сиамских войск около 1619–1620 гг., причем в поражении сиамцев большую роль сыграли вьетнамские войска дома Нгуен. В 1622 г. сиамцы снова напали на Камбоджу и поначалу взяли реванш, захватив г. Баттамбанг, однако по возвращении в Сиам попали в засаду и были разбиты.

Итак, кхмерско-южновьетнамский альянс начал приносить свои плоды в деле сохранения независимости Камбоджи, однако тогда никто не предполагал, к чему в дальнейшем может привести этот союз, тем более что в те годы две страны ещё не граничили друг с другом – между Кохинхиной и Камбоджей находились чамские княжества. Уже в 1623 г. король Чей Четта II был вынужден в обмен на военную помощь отдать вьетнамцам контроль над речными перевозками и таможнями в дельте Меконга, в районе поселений Прей Нокор (вьетнамское название – Зядинь), и Кампонг Крабей (вьетнамское название – Баньнье). Одновременно кхмерский король разрешил вьетнамцам обосновываться на территории Камбоджи.