Nuno da Cunha era hijo del famoso navegante portugués, almirante y embajador ante el papa León X, Tristão da Cunha,[1] y de su mujer Antónia Pais.Nuno da Cunha mostró su valor en las batallas de Ojá y Brava (una ciudad en la costa somalí), por lo que fue nombrado caballero por Alfonso de Albuquerque.[1] En su travesía a Goa, dominó a los piratas en Mombasa que habían estado atacando la costa de Mozambique,[1] que estaba dentro de las zonas comerciales portuguesas y proporcionaban puestos de reabastecimiento en la ruta marítima hacia la India.Al año siguiente, y después de haber sido renombrada como Bassein, la ciudad se convirtió en la capital de la provincia portuguesa del norte, y se comenzó la construcción de la gran fortaleza de basalto negro que todavía permanece allí (se completó en 1548).Nuno da Cunha era ciego del ojo derecho, que había perdido en un combate de cañas.