Пока Нур-эд-Дин был жив, Саладин продолжал признавать его верховенство, и когда, после смерти халифа, его владения перешли к сыну Малек-ис-Салеху, на монетах Египта было вычеканено имя молодого правителя. Поскольку Малек-ис-Салех был несовершеннолетним и находился в полном повиновении евнуху Камештегину, среди эмиров разрасталось недовольство. Тогда Сейф-эд-Дин
Обнаружив преимущества, которые могут быть извлечены кинжалами фидави, Камештегин решил задействовать их против своих личных врагов. Визирь юного принца и два верховных эмира подготовили заговор по его устранению. Узнав об этом, евнух настроился опередить их и, улучив момент, когда Малек-ис-Салех готовился оседлать свою лошадь, приблизился к нему с просьбой подписать чистый лист бумаги под предлогом необходимости уладить дело огромной срочности и важности. Молодой правитель поставил свою подпись без каких-либо подозрений, и Камештегин тут же написал на этом листе письмо к шейху ассасинов, в котором Малек-ис-Салех якобы просил выслать людей, чтобы убрать с дороги этих трех эмиров. Предводитель исмаилитов с готовностью откликнулся на просьбу, поскольку полагал, что она исходит от его юного друга и соседа, и несколько фидави были направлены на исполнение его воли. Двое из них напали на визиря, когда тот выходил из восточных ворот мечети рядом со своим собственным домом. Но их на месте порубили на куски. Вскоре трое напали на эмира Муджахида, ехавшего верхом. Один из них схватился за край его плаща, чтобы лучше захватить его, но эмир пришпорил своего коня и вырвался, оставив в руках нападавших свой плащ. Толпа схватила ассасинов, двое из которых были опознаны как знакомые старшего конюха эмира. Один из них был распят, вместе с ним и конюх как соучастник. На груди последнего была размещена табличка со словами: «Таково вознаграждение покрывающего неверных». Других притащили во дворец и били по ступням, чтобы они сознались, почему решили совершить это преступление. В разгар пыток один из них прокричал: «Ты высказал пожелание нашему владыке Синану убить твоих рабов, а теперь караешь нас за исполнение твоей воли». Переполненный яростью, Малек-ис-Салех написал письмо шейху Синану с множеством гневных слов. Шейх не ответил ничего, лишь выслал назад подписанное халифом письмо. Историки умалчивают, чем закончилась эта история, также крайне трудно сказать, в какое именно время это произошло.
Ассасины не прекратили свои покушения на Саладина, чья власть стала более опасной для них после того, как он лишил род Нур-эд-Дина его положения и владений. Он вновь подвергся нападению с их стороны в своем лагере у крепости Изаг. Один из них атаковал его и ранил в голову, но султан (он принял на себя теперь этот титул) схватил его за руку и прикончил. Подоспел второй – его зарезала стража, третьего и четвертого постигла та же участь. Запуганный такой упорной настойчивостью, султан на несколько дней укрылся в своем шатре и приказал всем незнакомым и подозрительным лицам покинуть лагерь.