Banda regresó a Nyasalanda en 1958 para apoyar la causa nacionalista, siendo elegido presidente del NAC y comenzó a organizar el movimiento antes de ser arrestado por las autoridades coloniales en 1959.