Madina to Jerusalem - Encounters with the Byzantine Empire