During the Ajuran Sultanate period, the sultanates and republics of Merca, Mogadishu, Barawa, Hobyo and their respective ports flourished and had a lucrative foreign commerce, with ships sailing to and coming from Arabia, India, Venetia, Persia, Egypt, Portugal, and as far away as China. Vasco da Gama, who passed by Mogadishu in the 15th century, noted that it was a large city with houses several storeys high and large palaces in its centre, in addition to many mosques with cylindrical minarets. The Harla, an early Hamitic group of tall stature who inhabited parts of Somalia, Tchertcher and other areas in the Horn, also erected various tumuli. These masons are believed to have been ancestral to ethnic Somalis.