Banda erlaubte Portugal während seines Kolonialkriegs, Ausrüstung und Truppen durch Malawi zu ihrem Einsatzgebiet zu bringen, was den Luftraum mit einschloss. Auch leistete er logistische Hilfe und verkaufte Treibstoff und andere Waren an die Portugiesen. Im Gegenzug erhielt er Geld und Waffen und portugiesische Truppen bildeten zeitweise malawische Sicherheitskräfte aus.