随着12世纪时间的推移，王国的穆斯林邻居被开始积极收复失地的努尔丁·赞吉和萨拉丁联合起来。耶路撒冷自身也于1187年沦陷于萨拉丁，而在13世纪王国又由地中海沿岸的几个城市重建起来。在这段时期内，王国由另一个在第三次东征中建立的十字军国家塞浦路斯王国的吕西尼昂王朝（Lusignan dynasty）统治。王朝的关系也由的黎波里、安条克和亚美尼亚巩固着。王国很快就越来越受到意大利城邦威尼斯和热那亚，以及神圣罗马帝国的帝国野心的控制。皇帝腓特烈二世（1220-1250年在位）透过联姻取得这个王国，但他的存在却引发