Phúc khỏe mạnh tợn, quả cảm, lúc đầu theo việc quân làm Cai đội thuộc
nội, từng theo vua sang Vọng Các. Đến khi đánh lấy lại được Gia Định,
thăng Phó vệ úy vệ Tiền trực, theo Trung quân đi đánh giặc. Lại được tuyển
vào Túc vệ làm Vệ úy, cai quản vệ Tuyển phong tiền ban trực
Năm Quý Sửu, theo Nguyễn Văn Thành giúp việc vận tải đến Cù Huân cấp
lương quân.
Năm Ất Mão, giặc vây Diên Khánh, vua thân đem thuyền quân đến cứu
viện. Phúc đem thuộc hạ theo Trương Phúc Duật tiến đánh, quân đến Y Na,
vừa gặp thuyền giặc tự Diên Úc đến, Phúc đón đánh, phá tan được, chém
Đô đốc giặc là Nguyễn Văn Sĩ, đánh đắm một chiếc thuyền và lấy được 7
chiếc thuyền. Lại theo đại binh tiến quân đi giải vây ở Diên Khánh. Phúc
mỗi khi ra trận, mình đi trước quân lính, đi đến đâu giặc đều tan; các tướng
đều phục là khỏe, vì có quân công, được thăng Khâm sai thuộc nội,
Chưởng cơ.
Năm Bính Thìn, tạm làm Phó tướng hữu quân theo Nguyễn Hoàng Đức giữ
Diên Khánh.
Năm Đinh Tỵ, thuộc man ở Đông Môn làm phản, Phúc đóng quân ở Giao
Loan để chống giữ, bỗng được triệu về, theo vua đi đánh giặc, Phúc coi
binh, thuyền làm tiền đạo. Đến lúc về, được thăng Phó tướng doanh Tả
quân, theo Đông cung Cảnh giữ Diên Khánh.
Phúc tính nóng, nhiều khi mất lòng tướng tá, người Tây dương là Bá Đa
Lộc làm thầy dạy Đông cung học, Phúc thường dùng lời mắng nhiếc. Việc
ấy tâu lên, vua triệu về, và lấy mất quân.
Năm Kỷ Mùi, trả lại chức làm Chánh thống hữu đồn quân Thần sách, theo
vua đi đánh Quy Nhơn, quân đóng ở Tân Quan, Phúc đóng ở Bình Đê, Lê
Văn Duyệt đóng ở Sa Lung, cùng nương tựa nhau chặn đường tiếp viện của
giặc, tướng giặc là Vũ Văn Dũng ngầm đem quân từ Hôn Cốc xuống Thạch
