AbstractDuring the thirteenth to sixteenth centuries, the territory of western Somaliland was integrated into a series of Muslim states which controlled large areas of the southeastern Horn of Africa. One of the ways this control manifested itself was in the emergence of a network of permanent settlements on the westernmost side of Somaliland and the neighboring Ethiopian region. Although 20 of these sites have been identified so far, our information about most of them is fragmentary at best. This paper presents a comprehensive study of the material, architectural and territorial context of three of these medieval sites: Abasa (Darbiyah Kola), Hasadinle, and Iskudarka. This paper analyzes the information they provide us for understanding some of the key themes of the history of the region, such as the strategies of state control, the process of Islamization, the relationships between nomads and urban dwellers, and the material expressions of hierarchization and social inequality.