它们有着紧密的关系。在远处的东方，坐落着众多的穆斯林埃米尔政权，它们最终都统合在巴格达的阿巴斯王朝的哈里发麾下。穆斯林东方的分裂使得十字军的初次东征得以成功，但是随着12世纪时间的推移，王国的穆斯林邻居被开始积极收复失地的努尔丁·赞吉和萨拉丁联合起来。耶路撒冷自身也于1187年沦陷于萨拉丁，而在13世纪王国又由地中海沿岸的几个城市重建起来。在这段时期内，王国由另一个在第三次东征中建立的十字军国家塞浦路斯王国的吕西尼昂王朝（Lusignan dynasty）统治。王朝的关系也由的黎波里、安条克和亚美尼亚巩固着