Принимали участие рыцари ордена, конечно же, и в крестовых походах. В 1137 году войска византийского императора Иоанна Комнина ненадолго захватили Антиохию, а в декабре 1144 года отряды сельджукского эмира Имад-ад-Дина разгромили княжество Эдесское, и после обращения послов христианских государств на Востоке к римскому папе Евгению III летом 1147 года начался Второй крестовый поход, в котором принимали участие и иоанниты. Семидесятитысячная армия крестоносцев во главе с французским королем Людовиком VII и германским королем Конрадом III Гогенштауфеном после неудачной осады Дамаска вернулась в Европу ни с чем. Второй крестовый поход закончился провалом. В 1153 году иоанниты участвовали в захвате Аскалона, а в 1168-м — в неудачной осаде Каира. К концу XII века в ордене иоаннитов насчитывалось более 600 рыцарей.
В 1171 году в Египте путем захвата власти воцарился визирь Юсуф Салах-ад-Дин, названный в Европе Саладином, в течении нескольких лет объединявший под своим управлением Сирию и Месопотамию. Началась ожесточенная борьба мамлюков с крестоносцами. В 1185 году король Иерусалима и Салах-ад-Дин подписали договор о мире на четыре года. Но в начале 1187 года владелец двух крепостей — Керак и Крак де Монреаль — барон Рене Шатильонский напал на караван Салах-ад-Дина, направлявшийся из Каира в Дамаск. Среди захваченных была сестра правителя Египта. Султан потребовал объяснений, но Рене ответил, что договор не подписывал, поэтому его и не соблюдает. За это Салах-ад-Дин объявил крестоносцам священную войну.
На землю Иерусалимского королевства он пришел уже с шестидесятитысячным войском мамлюков и 1 июля 1187 года взял Тивериаду. А 5 июля под Тивериадой, между Тивериадским озером и Назаретом, крестоносцы были наголову разбиты армией Салах-ад-Дина: в плен попали иерусалимский король Ги де Лузиньян, великий магистр тамплиеров и множество рыцарей. После разгрома армии крестоносцев под Хиттином были казнены более 30 рыцарей, а Рене Шатильонскому Салах-ад-Дин лично отрубил голову. Разгром крестоносцев при Тивериаде имел катастрофические последствия для Иерусалимского королевства. Оно лишилось самой боеспособной части армии. Тем самым были открыты дороги на все замки, крепости, города, порты и сам Иерусалим. Само существование Иерусалимского королевства оказалось под угрозой.
Первым делом Салах-ад-Дин, чтобы отрезать Иерусалимское королевство от Европы, взял порты: Акру, Торон, Сидон, Бейрут, Назарет, Яффу и Аскалон. А в середине сентября 1187 года армия Салах-ад-Дина осадила Иерусалим. Оборонять город было бесполезно, и 2 октября, после нескольких переговоров, тот сдался. Покинуть город жители могли, только заплатив выкуп: 10 золотых динаров за мужчину, 5 — за женщину и 1 — за ребенка; тот, кто не смог этого сделать, становился рабом. Около 3 тыс. бедняков были отпущены просто так.
Однако крестоносцы со своим поражением не смирились. В их руках еще оставались Бельфор, Тир, Триполи, Крак де Шевалье, Маргат и Антиохия. В мае 1189 года начался Третий крестовый поход, который возглавили германский император Фридрих Барбаросса, французский король Филипп II Август и английский король Ричард Львиное Сердце. В походе участвовали иоаннитские рыцари. По дороге король Ричард взял отложившийся от Византии остров Кипр, королем которого стал бывший глава Иерусалимского королевства Ги де Лузиньян. Одиннадцатого июля 1191 года крестоносцы штурмом одолели Акру, где и расположилась главная резиденция ордена иоаннитов. Резиденции иоаннитов находились также в Тире и Маргате. Ричард Львиное Сердце хотел взять Иерусалим, но осадить город не смог: 2 сентября 1192 года с Салах-ад-Дином был заключен мир, по которому Иерусалим оставался у мамлюков, а за крестоносцами сохранилась только узкая прибрежная полоса от Тира до Яффы. К тому же у Ричарда появились неотложные дела в своем королевстве, в Англии, и он собирался поскорее туда отплыть. Столицу Иерусалимского королевства перенесли в Акру.
Приняли участие рыцари ордена и в Четвертом крестовом походе, объявленном в 1199 году. Войска под руководством итальянского маркграфа Бонифация Монферратского и Балдуина Фландрского на венецианских судах Энрико Дандоло подошли к Константинополю, сделав это по просьбе претендента на императорский престол, византийского принца Алексея Ангела, сына императора Исаака Ангела, которого к тому времени сверг с престола собственный брат. Иоанниты соблазнились огромными деньгами, которые Алексей обещал им заплатить, если с их помощью его отец снова будет возведен на трон. Исаак праздновал победу, но у него не было денег в достаточном количестве, чтобы заплатить рыцарям. Начались затяжные переговоры, в которых Исаак просил отсрочить выплату долга. Крестоносцы на это не соглашались: их ждала Святая земля.