Аламут почти постоянно находился в осаде, но из него неведомыми путями выходили фидаи и несмотря ни на что проникали всюду. Все политические убийства готовились в строгой тайне, но совершались только публично, что вызывало большой эффект. Один за другим погибли три главных визиря нового султана значительно уменьшившего Рума, потом еще несколько, все публично и в окружении знавшей о покушении колоссальной охраны. Одного за другим фидаи убили четырех эмиров Рума, а в 1097 году как обычно среди бела дня зарезали главнокомандующего Румского султаната Сарзана-палача, затем брата султана. Имена многих других убитых Орденом ассасинов эмиров, наместников, градоначальников в документах даже не писали, просто говорили, что их было множество. Высших должностных лиц Румского султаната всегда резали в окружении колоссальной хорошо вооруженной охраны, всегда при большом стечении народа. Фидаи перед частой гибелью всегда громко кричали людям, за что ассасины убивали очередного вельможу.
Хасан-ас-Саббах совершенно не боялся могущественных султанов Сельджукидов. Наоборот, страх охватил государей, сановников и вельмож. Последним Аламут попытался штурмовать султан Санджар в середине XII века. Однажды утром в своей постели он чуть не наткнулся на ассасинский кинжал, лежавший на адресованной ему записке: «То, что положено возле твоей головы, может быть воткнуто в твое сердце». Поход на Аламут был остановлен, но Санджар так и не смог восстановить Румский султанат, потерявший Среднюю Азию и Закавказье.
После первого Крестового похода конца XI века об ассасинах узнали в Европе. Княжества крестоносцев на Востоке находились рядом с владениями Ордена ассасинов. Государь-князь Конрад Монферратский попытался подраться с Хасаном-ас-Саббахом. К нему были посланы два фидая. Они крестились в христианство и вошли в ближнее окружение великолепно охраняемого графа. Через несколько месяцев во время молитвы в церкви фидаи напали на Конрада Монферратского и почти его зарезали. Охрана успела заколоть одного ассасина, но второй не понятно скрылся. Когда фидай узнал, что граф лежит еще живой, он неведомо как проник к его постели и дорезал государя. Ассасина долго и очень жестоко пытали, но он молчал, а потом умер. Многие властители стали вздрагивать только от одного упоминания ассасинов. Говорили, что сам английский король Ричард Львиное Сердце переписывался с Хасаном-ас-Саббахом, а некоторые авторы утверждали, что французский король захватил возвращавшегося в Англию Ричарда за то, что тот заказал его убийство ассасинам. Если бы это было правдой, король Франции вряд ли бы дожил до этого захвата. Владетели Европы стали упрекать друг друга за союз с Орденом ассасинов. Взаимное недоверие государей на Востоке и Западе росло, а вместе с ним увеличивалась и власть Хасана-ас-Саббаха.
