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.