Tây đang theo dõi sát sự phát triển các lực lượng giải phóng Campuchia .
Trong thời gian còn tị nạn chính trị, Hun Sen đã dần phát triển mối quan hệ
bền vững với các cán bộ chỉ huy quân sự cao cấp của Việt Nam . Sau khi
gặp Tướng Văn Tiến Dũng, ông đã được giới thiệu với Tướng Trần Văn
Trà, đang là Tư lệnh quân khu 7, bao gồm khu vực thành phố Hồ Chí Minh,
cũng như các Phó Tư lệnh quân khu này. Các mối quan hệ đã chứng tỏ là
vô giá.
Một trong các mối quan hệ có lợi nhất mà Hun Sen đã phát triển được là
với Tướng Lê Đức Anh, người đã trở thành một trong những nhân vật quan
trọng nhất trong việc thiết lập tổ chức quân của Việt Nam . Vào đầu thập
niên 1990, tướng Anh đã trở thành Chủ tịch nước. Khi Hun Sen trốn sang
Việt Nam , Tướng Anh là Tư lệnh quân khu 9. Sau này, khi Tướng Anh
được chỉ định làm Tư lệnh quân khu 7, Hun Sen đã gặp ông ở một bệnh
viện dành cho các quan chức trung và cao cấp.
Hun Sen kể “ Lúc ấy tôi thường hay bị bệnh phải nhập viện. Tôi là người
trẻ nhất được phép ở tầng 4 của bệnh viện vốn dành cho các tướng lĩnh. Tôi
đã phải cải trang thành một người ở Lào”.
Tại bệnh viện, gần như tất cả mọi người đều không tin một người trẻ như
thế có thể là một sĩ quan cấp cao. Các bạn bè Việt Nam của ông gọi ông
bằng danh tánh mới vì thế ông không gây ra sự chú ý hoặc tăng thêm sự
nghi ngờ.
Hun Sen kể “ Họ đặt cho tôi cái tên là Mãi Phúc ( có nghĩa là hạnh phúc
mãi ), 26 tuổi, cán bộ cao cấp quân khu X. Chẳng ai biết quân khu X ở đâu.
Những người ở trong bệnh viện có điều nghi ngờ, vì bình thường ở Việt
Nam chỉ những người 60 tuổi trở nên mới có thể được xem là cán bộ cao
cấp. Những người ở tầng 4 biết cấp bậc của tôi, nhưng khi tôi được đưa tới
phòng chụp X quang, những người ở đó thắc mắc ‘Cán bộ cao cấp sao chỉ
mới 26 tuổi, ông ta ở đâu đến ?’ “.
Ở đó, ông đã trở thành thân quen với Tướng Anh.
Ông kể “ Ông ta giúp tôi rất nhiều từ các nguồn khí tài của quân khu 7 để
xây dựng các lực lượng vũ trang Campuchia . Ông còn cử một vài tướng tá
