Skryf 'n voortsetting vir hierdie paragraaf - In 1958 het Sendwe die Brussel Expo bygewoon
, werk as 'n mediese assistent by die Afrika-personeel Ontvangs Sentrum. Daarna het hy by die kortstondige Mouvement pour le Progres National Congolais aangesluit, 'n party wat deur deelnemers aan die uitstalling gevorm is. Op 5 Februarie 1959 het Sendwe BALUBAKAT in Tshombe se Confédération des associations tribales du Katanga (CONAKAT) party opgeneem op voorwaarde dat dit 'n beduidende mate van outonomie kon handhaaf. Hy het aanvanklik die xenofobiese standpunte van CONAKAT gedeel, maar het gou bekommerd geraak dat sy vyandigheid teenoor immigrante na die inkomende Baluba sou strek. Sendwe was ook bekommerd oor Tshombe se noue bande met die Belgiërs en was afgekeur deur die prominensie van verskeie van sy politieke mededingers binne die party se geledere. BALUBAKAT het twee neigings begin vorm, een simpatiek teenoor CONAKAT, en die ander ondersteunend van die Mouvement National Congolais (MNC). Laasgenoemde is gelei deur Sendwe. In Oktober het hy 'n brief aan Baudouin, koning van die Belge, gestuur waarin hy hom aangespoor het om pogings te teenstaan om "die ontsaglike land" wat deur sy voorgangers geskep is, te "ontmantel".