Là một người chỉ huy du kích, ông có đầu óc quân sự sắc bén. Bước đầu
tiên ông thực hiện là xây dựng quân giải phóng, cốt để sau đó ông có thể
nghĩ tới việc gây dựng lên một tổ chức chính trị.
Ông đã đề xuất với những người đồng hương Campuchia yêu nước là tổ
chức chính trị của họ được đặt tên là Mặt trận Thống nhất Cứu nguy, Đoàn
kết và Giải phóng Campuchia . Đề nghị đó đã được hai người thân cận nhất
với ông chấp thuận – Sin Song ( người sau này tham gia một cuộc đảo
chính thất bại vào năm 1994 ) và Sar Not ( người sau này đã trở thành cố
vấn của Hun Sen về các vấn đề tôn giáo ).
Kế hoạch 5 năm từng bước đã được đẩy mạnh và quá trình giải phóng dân
tộc đã diễn biến trong tình huống thúc ép bất ngờ khi Pol Pot ra lệnh cho 18
sư đoàn Khơme Đỏ tấn công Việt Nam . Các hoạt động quân sự đó đã buộc
Việt Nam phải nhanh chóng chống trả lại.
Hun Sen kể “ Đó không những là một cơ hội bằng vàng, mà còn là cơ hội
bằng kim cương đối với tôi, vì các đơn vị mạnh nhất của Pol Pot đã bị bộ
đội Việt Nam đánh bại. Quyết định của Việt Nam giúp chúng tôi đã tạo cho
chúng tôi niềm tin. Sự phát triển các lực lượng của tôi được nhân lên gấp
ba lần vì các lực lượng thiện chiến nhất của Pol Pot đã bị suy yếu “.
Trong chuyển đi bí mật vào Campuchia vào tháng 12 năm 1977 và đầu năm
1978, Hun Sen đã mời các cán bộ chỉ huy cao cấp của Khơme Đỏ gia nhập
mặt trận của ông. Nhu cầu ủng hộ các lực lượng giải phóng đã trở nên ngày
càng cấp thiết hơn khi ông nhận được tin tình báo cho biết Pol Pot đang có
kế hoạch đưa các lực lượng do Ta Mok chỉ huy tới biên giới Việt Nam .
Tình hình đó đã trở nên thúc bách ông liên lạc với các đồng minh của mình.
Heng Samrin và Chea Sim, nhưng thời điểm đó không phải dễ bắt liên lạc
được với họ.
