但是，真正作为两国政府之间的军事冲突，是从1975年两国革命胜利以后开始的。

柬越两国的武装冲突可分为三个阶段。

第一阶段从1975年4月到1976年4月。

这个时期冲突的特点是，冲突的地点主要集中在海上，特别表现在对岛屿的争夺，其手段包括军事的和政治的。

就在1975年4月17日，柬共武装力量夺取金边的战斗胜利那天，柬方宣布越南人夺取了有争议的海岸岛屿和入侵了拉塔纳基里和蒙多基里省。

5月初，两国军队在最大的一个岛富国岛上交了火。

该岛的大部分位于布雷维线的北边，应属于柬埔寨，但布雷维却把整个岛置于越南的行政管辖之下。

不过，该岛的领海水域规定为3海里，越南对此一直不满。

这次冲突大概就是因为越南的巡逻艇行驶到了3海里以外所致。

柬方炮轰了该岛上的海军基地，还试图进行一次登陆袭击，但未成功。

之后，柬军成功地占领了土珠岛。

该岛位于布雷维线以南，离海岸大约155公里，应属于越南。

不久，越南反攻，夺回了该岛。

6月，波尔布特和越共南方局副书记阮文灵就此事进行了会晤。

波尔布特承认，他的军队对地理无知，甚至承认，越南对富国岛和土珠岛享有主权。

但几天后，越南海军便进攻了位于布雷维线以北，一直属于柬埔寨的威岛。

正当波尔布特、农谢、英萨利动身前往河内进行谈判此事的前一天晚上，越南的增援部队在空军的掩护下对威岛再次发动进攻。

第三天，当三人到达河内时，越南军队完全占领了该岛。

威岛的主权问题是这次谈判的焦点。

由于越南坚持占领威岛而导致谈判破裂。

越南一直占领着威岛，直到8月黎笋访问金边时，越南才将该岛交还柬埔寨，以显示越南友好的姿态。

在以后的几个月里，双方围绕边界问题进行过多次谈判和磋商。

1976年4月，双方同意在6月份再次举行高级会议，在这之前，先举行一个技术性的预备会议。

在预备会议上，双方承认法国划定的边界和行政地图。

但越南方面闭口不承认1967年的单方面声明，以及西哈努克对其声明的解释。

相反，认为他的解释是毫无意义的。

因此，越方拒绝原来西哈努克提出的对边界进行一补偿调整&rdo;的一揽子方案。

越方还主张，如果调整，只能是&ldo;互惠调整&rdo;。

谈判中，柬埔寨要求越军首先撤离长期占据的鹦鹉嘴地区和占领的交通线，以便为高级会谈创造良好的气氛。

而越南的态度是，任何撤军只能在通过谈判解决冲突和互惠的边界调整之后。

柬方对此坚决反对。

特别使柬领导人气愤的是，越南在战后仍然占据着战时柬埔寨无偿提供给越方的庇护所地区。

关于海上的边界争论更大。