The central purpose of this essay is to present and translate four letters in Arabic, written in these urban centers in the early decades of the sixteenth century. They are, at least to the best of our knowledge, the earliest extant Arabic documents from the region, and they are currently housed in the Portuguese national archives -Arquivo Nacional