1960년 콩고가 벨기에에게 독립한 이후, 콩고 위기가 시작되었고, 카빌라는 파트리스 루뭄바를 지지하는 카탕가 루바인 협회 (발루바카트) 청년단 소속으로 모이스 촘베와 싸웠다. 몇 개월 후, 루뭄바가 조제프 모부투에게 전복되자, 카빌리는 북부 카탕가의 페르디낭 툼바 (Ferdinand Tumba) 정권의 정보장관에 임명되었다. 그는 루뭄바주의 (Lumumbist) 조직 "Prosper Mwamba Ilunga"를 결성해, 다른 루뭄바주의 조직인 국민해방회의 (Conseil National de Libération) 가 결성되었을 때에는 동부 콩고, 특히 키부 (Kivu) 와 북부 탕가에 조직자를 위해 파견되었다. 1965년에는 탕가니카 호수 건너편에 위치한 탄자니아의 키고마 (Kigoma) 에서 월경 작전을 개시하였다.