Kanuni,İspanya ile ilişkilerin bozulması üzerine Trablusgarp’ın fethedilip,Müslümanların işgalden kurtulması için hazırlıkların başlaması emrini verdi.Turgut Reise de bir Kur’an ve bir altın kılıç gönderip,Trablusgarp’ın fethine yardımcı olması emredildi.Turgut Reis,1550’de Mehdiye ve kendi fethettiği diğer yerlerin valisi olarak tayin edildi. Tayin beratında sulh zamanlarda denizde faaliyet göstermesi emredilmiştir.Trablusgarp fethedilirse bölgenin valiliğinin Turgut Reis’e verileceğinin vaad edildiği de rivayet edilir.Bugün Libya çatısı altında bulunan Trablus,Bingazi,Fezzan bölgeleri geçmişte birbirinden ayrı ayrı bölgelerdi.Bingazi,Mısır’ın fethinden sonra kontrol altına girmişti.
Turgut Reis ile birleşen Osmanlı donanması önce Malta Adası üzerine harekete geçti.1551 Temmuz’da ada topa tutulup,yağmalandı.Malta’nın yanındaki Gozo Adası zaptedildi.Malta’dan sonra Trablusgarp’a geçildi.Hadim Murat Ağa’nın da desteğiyle Trablusgarp Kalesi kuşatıldı.Kale surlarında açılan büyük bir gedik direnişi kırdı ve kale Ağustos 1551 Ağustosunda teslim oldu.Çok az nüfusun yaşadığı Fezzan bölgesinde de bir süre sonra hakimiyet tesis edildi.Kaptan-ı Derya Sinan Paşa Hadim Murat Ağa’yı vali olarak tayin etti.Hadim Murat Murat Ağa Trablusgarp Beylerbeyliğinin ilk valisi olmuştu.1556’da vefat edene kadar bölgeyi yönetti ve günümüze kadar ayakta duran izler bıraktı.
