Dahası, 10. yüzyılda "De Administrando Imperio"da kaydedildiği gibi Bizans geleneği, Mesleme kuşatma sırasında Bizanslıları, şehrin "Praetorium"unun yakınında Konstantinopolis'in ilk camisini inşa etmeye ikna etti. Gerçekte, "praetorium" yakınındaki cami büyük olasılıkla yaklaşık 860 yılında, o yılki bir Arap elçiliğinin sonucu olarak inşa edildi. Dördüncü Haçlı Seferi ile şehrin yağmalanmasına kadar ayakta kaldı. Daha sonraki Osmanlı geleneği, Arap Camii'nin (Galata'da bulunan Konstantinopolis'un dışında bulunan) yapımını da Mesleme'ye atfeder, ancak bu yanlış bir şekilde 686'ya tarihlenir, muhtemelen Mesleme'nin saldırısını 670'lerde ilk Arap kuşatması ile karıştırdı.