На Нкумбулу пребывание в тюрьме оказало отрицательное воздействие, и он отказался от борьбы против федерации. После выхода из тюрьмы он познакомился с Гарри Франклином, политическим деятелем из числа белых поселенцев, который в колониальной администрации занимал пост министра образования и социального обеспечения. К ужасу коллег по АНК, Нкумбула в политических вопросах стал следовать советам Франклина, о котором нельзя было сказать, что он имеет передовые взгляды как по вопросам расовой дискриминации, так и в отношении создания федерации. В 1956 году Нкумбула выступил с предложением, чтобы на очередных выборах АНК вела борьбу в союзе с конституционной партией Франклина, которая была тесно связана с африканским обществом «Каприкорн» Дэвида Стерлинга. Тщательно спланировав свой маневр, «два Гарри» предложили своим партиям одинаковые планы предвыборной борьбы, которые не были осуществлены из-за действий некоторых членов АНК, ссылавшихся на копию меморандума, распространенного конституционной партией, в котором излагался план совместных действий. Правительство белых понимало потенциальную полезность Нкумбулы и через Франклина доверительно сообщило ему, что АНК может получить признание, если освободится от некоторых наиболее радикальных своих лидеров.
Однако эти махинации ни к чему не привели. Конституционная партия распалась, радикалы АНК остались на своих местах, отказываясь идти на какой-либо компромисс с колониальной администрацией.
Нкумбула восстановил против себя значительную часть членов АНК тем, что пригласил Франклина на заседание исполнительного комитета АНК, во время которого белый поселенец назвал членов партии «варварами». В последующем для сохранения своих позиций Нкумбула стал применять автократические методы. В мае 1957 года он передал криминальной полиции в Ндоле информацию о неправильном ведении финансовых дел некоторыми деятелями АНК. Хотя, по заявлению Нкумбулы, он сделал это, чтобы освободиться от ряда нечестных лидеров АНК, проведенное криминальной полицией расследование вызвало горькие чувства как у руководящих, так и У рядовых членов партии в «медном поясе». Такой шаг Нкумбулы, сделанный под предлогом борьбы с коррупцией, повсеместно был расценен в качестве попытки поставить под контроль своих политических противников. На следующий год группа разочаровавшихся членов АНК, включая Каунду, вышла из партии и образовала Африканский национальный конгресс Замбии (АНКЗ). Вскоре партия АНКЗ возглавила кампанию против федерации. В ответ колониальная администрация запретила партию, [156] арестовала ее лидеров. Вынося в марте 1959 года решение о запрещении АНКЗ, губернатор Бенсом заявил, что на Панафриканской конференции в Гане были тайно разработаны планы вооруженного восстания в Замбии. Бенсон утверждал, что Нкумбула отверг этот план и вернулся в Замбию досрочно.