I have relocated England twice to the holy land. Both time I have started on turn one. For the Turks you could use a Jihad. The Moors will beat you, but the good thing is that your armies will be on route to Iberia and that you haven't paid upkeep for some turns. Have fun and let us know.