Lúc bấy giờ lương thực hết sạch, Nguyễn Vương cùng với những người đi theo phải hái rau và tìm củ chuối mà ăn, thế lực cùng kiệt, thật là nguy nan quá. Nhân vì khi trước Nguyễn Vương có quen một người nước Pháp làm giám mục đạo Gia Tô, tên là Bá Đa Lộc (Pierre Pigneau de Béhaine, évêque d'Adran) khi ấy đang ở đất Chantaboun (thuộc nước Tiêm La), ngài bèn sai người đến bàn việc. Ông Bá Đa Lộc nói nên sang cầu cứu nước Pháp, nhưng phải cho Hoàng Tử đi làm tin thì mới được.
Nguyễn Vương theo lời ấy, ben giao Hoàng Tử Cảnh và cái quốc ấn cho ông Bá Đa Lộc, lại làm tờ quốc thư cho ông ấy được quyền tự tiện sang thương nghị với chính phủ Pháp để xin viện binh.
Tờ quốc thư ấy có 14 khoản, đại lược nói nhờ ông Bá Đa Lộc sang xin nước Pháp giúp cho 1500 quân và tàu bè, súng ống, thuốc đạn, đủ mọi cả thứ. Nguyễn Vương xin nhường cho nước Pháp cửa Hội An (Faifo), đảo Côn Nôn và để riêng cho người nước Pháp được đặc quyền vào buôn bán ở nước Nam.
Nguyễn Vương lại làm một cái thư riêng để dâng cho vua nước Pháp, và sai quan phó vệ úy là Phạm Văn Nhân, quan cai cơ là Nguyễn Văn Liêm theo hộ vệ Hoàng Tử Cảnh bấy giờ mới có 4 tuổi.
Mọi sự đã xếp đặt cả rồi, nhưng vì còn trái mùa gió cho nên ông Bá Đa Lộc chưa khởi hành được. Nguyễn Vương tuy đã nghe lời ông Bá Đa Lộc định sang cầu cứu nước Pháp, nhưng trong bụng chưa quyết hẳn, còn có ý muốn nhờ nước Tiêm La.
Nguyên lúc đánh thua ở Sài Côn, Châu Văn Tiếp chạy sang Tiêm La cầu cứu. Đến tháng 2 năm giáp thìn (1784) vua Tiêm La sai tướng là Chất Si Đa đem thủy quân sang Hà Tiên, tìm Nguyễn Vương để mời sang bàn việc. Nguyễn Vương lại tiếp được mật biểu của Châu Văn Tiếp, cho nên mới đến hội với tướng nước Tiêm, rồi cùng sang Vọng Các xin binh cứu viện.
Tiêm Vương tiếp đãi Nguyễn Vương rất hậu, và sai hai tướng là Chiêu Tăng, Chiêu Sương đem hai vạn quân cùng 300 chiếc thuyền sang
Tờ quốc thư này và cái thư của Nguyễn Vương viết cho vua nước Pháp nay hãy còn ở Ngoại Giao Bộ tại Paris. giúp Nguyễn Vương. Quân Tiêm La sang lấy được Rạch Giá, Ba thắc, Trà Ôn, Mân thít, Sa đéc. Khi đánh ở Mân thít, Châu Văn Tiếp bị thương nặng mà mất. Từ đó quân Tiêm ỷ thế đi đến đâu quấy nhiễu dân sự, làm nhiều điều tàn ác, cho nên lòng người oán hận lắm.
