If you dont want to have prob's with other catholics bloking your way take the rebel settlements to your east and south first and fast that's my advice after that head through the byzantines and asia minor at full speed.Good luck