Interactions with Byzantine Empire and Ottoman Empire