Tháng 5-6/1975, Lãnh đạo Kh'mer Đỏ lợi dụng lúc VN chưa kịp ra đảo tiếp quản nên đã cho quân Campuchia bí mật chiếm các đảo cực nam của Việt Nam. Quân ta từ đất liền ra chiếm lại đảo lớn Phú Quốc, sau đó hay tin địch đã chiếm quần đảo Thổ Chu và bắt 500 dân chở đi nên chính quyền địa phương họp bàn với đơn vị tổ chức cho quân đổ bộ chiếm lại đảo và tìm người mất tích. Đánh xong thì dân sống sót và tù binh khai chúng đưa người về quần đảo Poulon Wai. Quân VN tổ chức đánh tiếp Poulon Wai để tìm người lại không thấy. Nghe tin địch đã đưa về đảo Koh Tang nên tổ chức đánh tiếp, chiếm Koh Tang thì dân đâu cũng không thấy nốt. Rồi VN trả Koh Tang và quần đảo Poulon Vai về cho CPC. Lãnh đạo KMĐ nói là đánh nhầm mấy đảo thuộc chủ quyền của VN và hứa sẽ điều tra trả lại dân đã bắt nếu có. Nhưng thực tế là chúng đã giết hết trong quá trình bắt, di chuyển và tàn sát chôn người rồi trồng dừa lên trên ở Koh Tang. Chúng tranh chấp muốn lấy đảo, thành ra phi tang chứng cứ là những đảo này không có dân VN sinh sống. Sau đó VN tìm kiếm bằng con đường ngoại giao, hai bên thỏa thuận: VN sẽ đem trả 600 tù binh KMĐ đổi lấy 500 dân VN. Khi VN dẫn 600 tù binh đến điểm hẹn ở một xã thuộc tỉnh Kom Pot (tiếp giáp với Hà Tiên) để trao đổi. Phía Việt Nam còn cấp quân trang, đồ dùng mới và gạo cho họ. Lệnh là khi nào mình có đủ dân thì mới trao tù binh. Nhưng chúng tráo trở nói: không bắt người dân VN nào. Dằng co rồi rốt cuộc có lệnh từ trung ương phóng thích toàn bộ số tù binh dù không đưa được người dân nào trở về! Điều đó cho thấy đây là một trong những thiện chí trong tranh chấp lãnh thổ mà phía VN muốn hòa giải với KMĐ.
Để giành lại chủ quyền biển đảo và tìm kiếm dân mà VN đã dùng đủ các phương tiện có trong tay, hải quân, bộ binh cùng dân quân. Đã đổ máu tổn thất hơn 100 quân, trong đó có lực lượng đặc biệt tinh nhuệ của VN là đặc công nước.
