Pháp đã đánh hơi thấy ý định chống đối của Pucômbô nên chúng bắt ông
đem về giam lỏng ở Sài Gòn.
Lúc này, cuộc đấu tranh chống thực dân Pháp của nhân dân Việt Nam
do Trương Quyền lãnh đạo đã lan rộng từ Tây Ninh đến Sài Gòn. Trong khi
hoạt động ở Sài Gòn, nghĩa quân Trương Quyền đã bắt liên lạc với
Pucômbô. Và tháng 5 năm 1866, những người yêu nước Việt Nam đã tổ
chức cho Pucômbô vượt ngục. Về đến Tây Ninh, ông được đón tiếp nồng
nhiệt, Pucômbô nhanh chóng tập hợp nhân dân Khơme, Xtiêng, Chàm,
Thượng, và những người Việt cũng đến giúp đỡ ông.
Ngày 7-6-1866, nghĩa quân Pucômbô lợi dụng tư tưởng chủ quan của
tướng Pháp đã tổ chức một trận đánh thắng lợi. Pucômbô cho một đám
đông quần chúng tập hợp trước đồn khiêu khích, tên trưởng đồn cậy có vũ
khí mạnh, hung hăng dẫn một toán lính từ trong đồn ra giải tán đám đông
đó. Nhưng không ngờ đám đông bao vây chặn hết đường rút. Bí thế chúng
liền nổ súng, nhưng bị quần chúng phản công tiêu diệt. Chỉ có một số ít
sống sót chạy vào đồn. Đồn bị bao vây, binh lính Pháp, hoang mang tột độ,
điện về Sài Gòn xin quân tiếp viện.
Pucômbô là một nhà quân sự sáng suốt có tài đánh du kích. Ông dự
đoán đúng ý đồ của địch, rút lui tránh đụng độ đối mặt ngay với kẻ thù.
Ngày 14 tháng 6 trong khi Mácsedơ nóng lòng đến cực độ thì được tin
nghĩa quân Pucômbô tập trung quân ở Rạch Vinh định tấn công Tây Ninh.
Y liền huy động 150 quân và hai khẩu đại bác đi tìm đánh nghĩa quân. Gần
trọn một ngày trời hành quân vất vả, quân Pháp cũng không gặp nghĩa
quân. Đến ba giờ chiều hôm ấy khi binh lính Pháp đã mệt mỏi, kỷ luật hành
quân không giữ được nữa thì bỗng nhiên nghĩa quân xuất hiện sau một làng
ở Rạch Vinh. Hoàn toàn bị bất ngờ, quân Pháp hoang mang không nghĩ đến
chuyện chiến đấu nữa, đua nhau chạy tán loạn.
Nghĩa quân reo hò xông lên sau loạt đạn đầu tiên. Cuộc chiến đấu giáp
lá cà xảy ra gây thiệt hại lớn cho địch. Tên Trung tá Mácsedơ bị giết ngay
tại trận cùng 10 tên lính hộ vệ. Đám tàn quân chạy tán loạn không thể tiếp
