Door de nieuw verkregen macht kon Stephanies man zijn haat jegens de moslims botvieren door moslimkaravanen aan te vallen in zijn district. In 1183 ontstond er zelfs de dreiging om de stad Mekka aan te vallen. In 1180 had Boudewijn IV van Jeruzalem, zijn 8-jarige halfzus Isabella uitgehuwelijkt aan Stephanies zoon Humpfrey, het huwelijk vond plaats in 1183 in het kasteel Kerak. Tijdens de ceremonie arriveerde er een troepenmacht van Saladin die het kasteel belegerde. Reinoud gaf als reactie dat hij Mekka zou aanvallen. Volgens de biograaf Ernoul zou Stephanie zich ook met de situatie bezig hebben gehouden en een vreedzame oplossing hebben gezocht: ze zou verkondigd hebben dat de moslimgevangenen altijd vriendelijk behandeld werden in het verleden, en dat Saladin zelf ook in Kerak gevangen had gezeten. Dit is echter nooit bewezen.