''Ngay khi vừa nhận chức Tư lệnh Quân đoàn II & Vùng 2 Chiến thuật, tướng Vĩnh Lộc đương đầu ngay với vụ nổi dậy của các thành viên vũ trang của [[FULRO]], khởi đầu từ các binh sĩ thuộc lực lượng [[Dân sự chiến đấu]] ''(Civilian Irregular Defense Group'' – '''CIDG''') ở trại Sarpa ở buôn Daksak, thuộc quận Đức Lập, tỉnh Quảng Đức, lan ra tận các tỉnh Darlac và Pleiku. Ngày 29 tháng 7 năm 1965, 200 lính FULRO đã vượt biên giới tấn công đánh chiếm đồn Buôn Briêng. Một nhóm khác chiếm đóng Buôn Buor (Đarlac) và khống chế một cây cầu trên quốc lộ 14. Ngay lập tức, ông ra lệnh cho [[Sư đoàn 23 Bộ binh Quân lực Việt Nam Cộng hòa|Sư đoàn 23]] và một số Tiểu đoàn [[Lực lượng Biệt động quân Việt Nam Cộng hòa|Biệt Động Quân]] cùng Thiết giáp hành quân giải tỏa. Ngày 2 tháng 8 năm 1965, lực lượng FULRO tại đồn Buôn Briêng rút lui và đem theo 181 binh lính Dân sự Chiến đấu người Thượng. Ngày 15 tháng 9 năm 1965, 500 lính FULRO chiếm giữ Buôn Buor ra hàng.''
''Từ ngày 12 đến ngày 18 tháng 12 năm 1965, lực lượng FULRO lại tấn công đồn Phú Thiện sát hại 32 người và làm bị thương 26 người khác; chiếm đồn Krong Pách, giết hết binh sĩ người Kinh; đột nhập tòa hành chính và Tiểu khu Quảng Đức, giết hết người Kinh, treo cờ FULRO. Với binh lực trong tay, tướng Vĩnh Lộc hoàn toàn có thể trấn áp quân bạo loạn. Tuy nhiên, do sự can thiệp của Đại sứ quán Mỹ, các nhóm vũ trang của FULRO do đó luôn có thể đưa ra yêu sách ngừng bắn khi hết đạn và rút qua biên giới sang Campuchia. Vì vậy, tướng Vĩnh Lộc một mặt vẫn cho thực hiện các cuộc hành quân trấn áp, mặt khác qua các cuộc tiếp xúc với đại diện FULRO, lắng nghe những đòi hỏi của họ, và hứa sẽ nhượng bộ một số yêu cầu.''
''Từ giữa năm 1965, các hoạt động chính trị và quân sự của FULRO không còn là tâm điểm chú ý của tướng Vĩnh Lộc khi mà ông phải đối mặt với một đối thủ mạnh hơn nhiều: [[Quân Giải phóng miền Nam Việt Nam]]''.
