In 1160 werd Reinoud gevangengenomen door Nur ad-Din en zou 16 jaar lang in de kerkers van Aleppo zitten. De moslimheerser vroeg een uitzonderlijk hoog losgeld van 120.000 gouden dinar, en men vraagt zich nu nog altijd af waarom Reinoud zo belangrijk was in de ogen van de moslims. Het is pas na de dood van Nur ad-Din dat hij vrijgelaten wordt en terugkeert naar Jeruzalem. Intussen was Constantia overleden, en hertrouwde hij met Stephanie van Milly, waardoor hij heer werd van de Krak van Moab, een van de meest indrukwekkende militaire forten in het gebied ten Oosten van de Dode Zee (het huidige Kerak). Het kasteel had echter het nadeel om dwars op een doorgangsroute voor de moslims te liggen. De dood van Nur ad-Din betekende echter de opkomst van Saladin, de gesel van de Christenen. In november 1177 overwinnen de christenen hem nog onder leiderschap van Reinoud in de Slag bij Montgisard. Saladin kan maar in extremis aan de dood ontsnappen, en men vergeet maar al te vaak dat dit een briljante prestatie van Reinoud was (zie "Het boek van de Twee Tuinen" van Baha ad-Din). Enkele jaren later, rond 1182, richt hij zijn aanvallen van op zee op de bedevaarders naar Mekka en Medina. Ook moslimkaravanen die in de buurt van het kasteel kwamen, werden vaak overvallen. Bij een van deze aanvallen werd Saladin's zuster gevangengenomen. Deze schennis zou Saladin hebben doen beloven om Reinoud te doden, als die ooit in zijn handen viel. Hij belegerde het kasteel tot tweemaal toe (zie - Beleg van Kerak), maar slaagde er niet in het fort in te nemen.