Лалібела заявив, що хоче піти на прощу до Єрусалима та стати ченцем. У Святій Землі він прожив кілька десятків років, ставши свідком багатьох історичних подій — зокрема, втрати Єрусалима хрестоносцями після поразки під Хаттіном. Лалібела звертався до папи римського з проханням виділити його співвітчизникам вівтар і каплицю в Храмі Гробу Господнього, але папа відмовив. Натомість Саладін через два роки після здобуття Єрусалима особисто виділив ефіопам окреме місце в храмі і монастир Дейр ес-Султан на його даху.