In 1100 Bohemund came to Gabriel's aid along with his cousin Richard of Salerno and the Armenian Bishops of Marash and Antioch, but they were both captured and the Bishops slain by Danishmend Gazi, Emir of Sebastea, in the Battle of Melitene. Malik was now constantly raiding Gabriel's territories. Fearing an imminent attack on the city itself, Gabriel asked for help from Baldwin of Boulogne who had recently become King of Jerusalem, despite concerns that Baldwin might take over Melitene, as he did Edessa. Baldwin relieved the siege of Melitene and rescued Bohemund after which Gabriel recognized him as overlord of the city.