Tanto para cumplir las órdenes que el padre les había dado al morir, como para poner término a las desavenencias con su hermano, tornó Quitumbe la resolución de abandonar el país: partió, pues, acompañado de todos los que quisieron seguirle, y fundó una población, a la que, para honrar la memoria de su padre, la llamó Túmbez.