En 1530 fue fundada la provincia portuguesa de Sena, en 1537 la de Tete, en el río Zambeze, y en 1544 la de Quelimane, en la costa del océano Índico, adueñándose de las rutas entre las minas y el océano.