Özdemir Paşa Afrika'ya dönünce, eyaletinin merkezini Eritre'deki Musavva limanına kurdu. Paşa sarayı ile camiini yaptırdı. Türbesi de bu caminin avlusundadır ve bugün de hâlâ mevcuttur. Daha sonra fetihlerine devam ederek, bugünkü Uganda'yı ele geçirdikten sonra Kenya ve Tanzanya sahilleri boyunca güneye doğru ilerledi ve buralarda da İslamiyeti yaydı. Ayrıca Portekiz hücumlarından korumak için de bir çok kaleler inşa etti. Bunlardan, Somali'nin doğu ucunda, Hind Okyanusuna hakim bir tepede kurulu Zeyla kalesi, ihtişamlı görünüşü ile görenleri hayrette bırakırdı. Özdemir Paşa vefat edince, Musavva şehrinde yaptırdığı caminin avlusuna defnedildi ve üzerine türbe yapıldı. Yerine oğlu Osman Paşa, Kanuni tarafından Habeşistan Beylerbeyi tayin edildi. O da babasının izini takip etti ve güneydeki Mozambik'e kadar Doğu Afrika sahillerine Portekizlileri sokmadı. Bu topraklar tam 250 sene Osmanlı idaresinde kaldıktan sonra, 1800 'lerin başından itibaren İngilizlerin eline geçti. Özdemir Paşa'nın Eritre'deki merkezi olan Musavva şehri ise, 1890 yılında hâlâ bir Osmanlı beldesiydi.