Escribir unha continuación para este parágrafo - En 1958 Sendwe participou na Expo de Bruxelas
, traballando como asistente médico no Centro de Recepción de Persoal Africano. Posteriormente uniuse ao Mouvement pour le Progres National Congolais, un partido formado por asistentes á exposición. O 5 de febreiro de 1959, Sendwe incorporou a BALUBAKAT ao partido Confédération des associations tribales du Katanga (CONAKAT) de Tshombe coa condición de que fose capaz de manter unha autonomía significativa. Inicialmente compartiu as posturas xenofóbicas da CONAKAT, pero axiña creceu a preocupación de que a súa hostilidade cara aos inmigrantes se estendería aos Baluba entrantes. Sendwe tamén estaba preocupado polas estreitas conexións de Tshombe cos belgas e foi repudiado pola importancia de varios dos seus rivais políticos dentro das filas do partido. BALUBAKAT comezou a formar dúas tendencias, unha simpática á CONAKAT e a outra apoiadora do Mouvement National Congolais (MNC). Este último foi liderado por Sendwe. En outubro enviou unha carta a Baudouin, rei dos belgas, instándolle a opoñerse aos esforzos para "desmantelar o inmenso país" creado polos seus predecesores.