Часть голов крестоносцы метательными машинами перебросили в осажденный город, а триста голов Боэмунд подарил послам визиря аль-Афдала при малолетнем халифе Египта аль-Мустали, прибывшим в это время в лагерь. Послы, возможно, направлялись первоначально, чтобы после предполагавшегося разгрома крестоносцев Ридваном Алеппским принять Антиохию под руку Фатимидов. Но теперь послы предложили паломникам, с учетом своего, продолжавшегося несколько десятилетий мира и союза с Византией, союз против сельджуков, с тем чтобы Сирия досталась франкам, а Палестина — Фатимидам. Египетские сарацины воспринимали крестоносцев как наемников Византии, и это подтверждала присяга франков императору Алексею. В необходимости союза с Фатимидами убеждал крестоносцев и василевс. О главной цели их похода — освобождении Иерусалима египтяне не догадывались, и паломники, видимо, не спешили им это объяснить. Крестоносцы щедро одарили послов подарками из добычи, взятой после разгрома Ридвана.
Вместе с послами аль-Афдала в Каир отправились на разведку посланцы крестоносцев. Теперь, когда положение крестоносцев упрочилось, можно было подумать об усилении блокады города. Оставались два не контролируемых крестоносцами выхода из Антиохии — через укрепленный мост на Оронте на северо-западе города и через ворота Сен-Жорж на западе.
С помощью полученного груза и механиков паломники перестроили одну из мечетей на горе в укрепление Ла Магомерия (мечеть по-старофранцузски). Строительство было закончено 19 марта. Ла Магомерия надежно закрыла доступ извне к укрепленному мосту. В гавань Сен-Симеона начали прибывать подкрепления крестоносцев — французы и итальянцы, купцы и пираты. Из Александретты пришел пират Жинемер.
Над дорогой, ведущей в Латакию, против ворот Сен-Жорж, на склоне горы Кассиус, возвышался монастырь. Его тоже решено было перестроить в башню, чтобы блокировать дорогу. За дело взялся Танкред. Аноним рассказывает: «Наши воины держали совет и единодушно сказали: “Выберем одного из нас, чтобы надежно охранять эту башню и преградить неприятелю путь к равнине или к горам, не позволяя ему войти или выйти из города”. Танкред первым выступил перед остальными и сказал: “Если бы я знал, какую выгоду мне это принесет, я бы занял эту башню своими людьми, а что касается дороги, по которой нас так часто атакуют враги, я встану там [со своими людьми] и прегражу ее”. Танкреду обещали четыреста марок. Он занял башню и надежно перекрыл дорогу. В тот же день значительное число армян и сирийцев, нисколько не опасаясь, подошли со стороны гор, принося туркам еду для пропитания города. Танкред выступил им навстречу, захватил их со всей провизией, зерном, вином, ячменем, маслом и другими припасами».
Тем временем, по приказу султана Баркиярока Кербога, атабек Мосула собрал в Месопотамии огромную армию, чтобы снять осаду с Антиохии. К ней присоединились Ридван и Дукак и сирийские эмиры. Кербога настолько был уверен в победе, что решил вначале овладеть Эдессой. Бодуэн, граф Эдесский, принявший к себе на службу много отставших, а также много голодных рыцарей из-под Антиохии, защищался упорно и мужественно. Осада Эдессы продолжалась три недели, с 4 по 25 мая 1098 г. Кербога потерял драгоценное время, но Эдессу не взял и направился к Антиохии. Это промедление спасло крестоносную армию.
Хитроумный Боэмунд тем временем завязал тайные сношения с офицером Яги-Сиана, армянином, принявшим мусульманство, по имени Фируз — комендантом трех башен на юге крепости. Тайно ненавидевший Яги-Сиана, тот согласился сдать крепость Боэмунду.
Известие о приближении армии Кербоги посеяло панику среди малодушных. Среди прочих бежал 2 июня один из руководителей похода, граф Стефан де Блуа. Сев на корабль, он отплыл в Александретту, а оттуда в Таре. Еще недавно в письме к супруге он восторженно описывал победу в сражении 6 марта.
На закате солнца 2 июня Бодуэн послал герольда по лагерю с приказом, чтобы армия была готова ночью выйти навстречу Кербоге. Вечером на военном совете он предложил отдать ему Антиохию, в таком случае он обязуется овладеть городом до прихода Кербоги: «Время не терпит — завтра будет поздно». Крестоносцы понимали, что обречены на поражение, если останутся в поле между армией Кербоги и невзятым городом. Князья единодушно подтвердили, что он получит город, промолчал даже граф де Сен-Жиль. Была, правда, сделана оговорка, что «верховные права на Антиохию принадлежат императору, если он успеет на помощь».