What teritory did the Byzantine empire hit first with their political beliefs?