Controlado el puerto de Sofala a principios del siglo XVI, grupos de comerciantes portugueses y gambusinos se adentraron en busca de oro, organizando guarniciones y puestos comerciales en Vila de Sena y Tete en el río Zambeze, buscando establecer un monopolio.