During the crusades the region was controlled by the Abbasid Caliphate, and ruled as a Muslim land. The only reason the Christians, Jew, and Muslims “got along” there was due to being under the rule of a single and powerful empire. It wasn’t like the Middle East of the time was separate kingdoms who got along, it was controlled by empires for almost all of its history.