In 1177, she married Raynald of Châtillon, the former Prince of Antioch, who had recently been released from captivity in Aleppo. Through Stephanie, Raynald succeeded as lord "jure uxoris" of the lordship of Oultrejordain, and used his new position to harass Muslim caravan and pilgrimage routes; in 1183 he even threatened to attack Mecca itself. In 1180, Baldwin IV of Jerusalem had betrothed his eight-year-old half-sister Isabella to Stephanie's son Humphrey. The marriage took place in the castle of Kerak in 1183. The ceremonies were interrupted by the arrival of Saladin, who besieged the place in response to Raynald's threats against Mecca. According to the chronicle of Ernoul, Stephanie sent messengers to Saladin, reminding him of the friendship they shared when he had been a prisoner in Kerak many years before; this is likely a fiction or some mis-remembered event, as Saladin is not otherwise known to have ever been held hostage at Kerak. Saladin did not lift the siege but agreed not to target Humphrey and Isabella's wedding chamber. The siege was soon raised by King Baldwin. The "Old French Continuation of William of Tyre" claimed that Stephanie hated Isabella's mother Maria Comnena, and prevented her having any contact with her daughter. This was probably for political reasons: Baldwin had arranged the marriage to remove the little girl from the influence of her stepfather's family, the Ibelins.