Desde su nombramiento, Banda mantuvo muy estrechas relaciones con los gobiernos racistas de Sudáfrica y Zimbabue, colaborando estrechamente con los portugueses en la represión de los movimientos independentistas, y tras la independencia de Mozambique, en 1975, ayudando a los grupos rebeldes de la Resistencia Nacional de Mozambique (RENAMO), financiado por los gobiernos blancos de Zimbabwe y Sudáfrica, en su enfrentamiento armado contra el ejército del gobierno del Frente de Liberación de Mozambique (FRELIMO).