Во вторую неделю марта войско курайшитов численностью 3000 человек, из которых 700 были в доспехах, выступило из Мекки. В их распоряжении было 3000 верблюдов и 200 лошадей. С армией в паланкинах ехали 15 курайшитских женщин, в задачи которых входило напоминать курайшитам об их товарищах, павших при Бадре, и укреплять их дух. Среди женщин находилась и Хинд, выступавшая в роли их начальницы, и эта роль досталась ей по естественным причинам. Здесь также были жена 'Икримы, жена 'Амра ибн ал-'Аса и сестра Халида. Среди них была и 'Амра бинт ал-Кама, о которой мы услышим позднее, а также несколько певиц, которые везли с собой тамбурины и барабаны.
По мере того как войско продвигалось в сторону Медины, один из предводителей курайшитов, Джубайр ибн Мут'им, сказал своему рабу Вахши ибн Харбу, известному по прозвищу Свирепый: «Если ты убьешь Хамзу, дядю Мухаммада, отомстив за убийство моего дяди при Бадре, я дам тебе свободу». Вахши понравилась подобная перспектива.
Это был огромный черный раб родом из Абиссинии, он всегда сражался метательным копьем, оружием его родной Африки. Вахши мастерски владел этим оружием, и не было случая, чтобы он промахнулся.
Проехав немного дальше, Вахши увидел, что с ним поравнялся один из верблюдов с паланкином. Из паланкина выглянула Хинд и заговорила с Вахши. «О Отец Черноты! — так она обратилась к нему. — Воспрянь духом и обрети свою награду». Она пообещала, что если он отомстит за ее отца, убив Хамзу, она отдаст ему все драгоценности, которые были на ней.
Свирепый жадно осмотрел ее украшения — ожерелье, браслеты и перстни, украшавшие ее пальцы. Все они казались очень дорогими, и его глаза заблестели от жадности при мысли, что все это может достаться ему.
Святой Пророк был предупрежден 'Аббасом о намерениях курайшитов еще до того, как они выступили из Мекки. Пока курайшиты были на марше, Мухаммад продолжал получать информацию об их продвижении от дружественных племен, и 20 марта курайшиты вышли к Медине и встали лагерем в нескольких милях от города, расположившись в лесистой местности западнее горы Ухуд.
Пророк выступил из Медины 21 марта с 1000 воинов, из которых 100 человек были в доспехах. У мусульман было две лошади, на одной из которых ехал Пророк. Они разбили лагерь для ночлега рядом с небольшим черным холмиком, называвшемся Шайхайн и располагавшемся на расстоянии чуть более мили от Медины.
На следующее утро, прежде чем войско двинулось дальше, лицемеры, которых было 300 человек и которыми руководил 'Абдаллах ибн Убайй, покинули Пророка под тем предлогом, что сражение с курайшитами за пределами Медины не могло завершиться победой, а им не хотелось принимать участие в битве, заранее обреченной на проигрыш. Лицемеры вернулись в Медину. После этого у Пророка осталось 700 воинов, и с таким войском он выступил из лагеря. На самом деле Пророк вовсе не намеревался давать бой за пределами Медины. Он хотел, чтобы мусульмане дождались подхода курайшитов к городу и дали им бой в Медине, однако большинство мусульман настояли на том, чтобы выйти навстречу курайшам, и Пророку пришлось подчиниться их требованию и выйти из Медины, чтобы дать бой курайшитам за пределами города. Однако притом что он вышел, чтобы сразиться с врагом на открытой местности, он все же намеревался дать бой в месте, которое выберет он сам. Он прошел к подножию горы Ухуд и приготовился к бою.
Ухуд — крупный географический объект, расположенный в четырех милях к северу от Медины (если вести отсчет от Мечети Пророка в Медине) и поднимающийся на высоту около 1000 футов над уровнем долины. Его длина составляет 5 миль. В западной части Ухуда большой отрог круто обрывается к долине, а справа от этого отрога, если смотреть со стороны Медины, долина плавно поднимается и переходит в ущелье, начинающееся примерно в 1000 ярдах от подножия отрога. Ущелье заканчивается тупиком, упираясь в главную стену хребта. В устье этой долины, у подножия этого отрога, Пророк и расположил свою армию. За ним долина начинала подниматься.
Мухаммад компактно расставил мусульман вдоль линии длиной 1000 ярдов. Правый фланг он разместил у подножия отрога, а левый фланг — у подножия невысокого, около 40 футов в высоту и 500 футов в длину, холма 'Айнайн. Правый фланг мусульман был надежно защищен, а на левом существовала опасность его атаки в обход 'Айнайна, поэтому для того чтобы избежать этой угрозы, Пророк расставил на 'Айнайне 50 лучников, откуда они могли блокировать все попытки курайшитов прорваться в тыл мусульман. Этим лучникам, которыми командовал 'Абдаллах ибн Джубайр, Пророк отдал следующий приказ: «Стреляйте по вражеской коннице. Не давайте коннице прорваться в наш тыл. Пока вы удерживаете позицию, наш тыл в безопасности. Ни при каких обстоятельствах не покидайте вашу позицию. Если увидите, что мы побеждаем, не присоединяйтесь к нам, если увидите, что мы проигрываем бой, не идите нам на подмогу».[22 Там же: т. 2, с. 65-66; Вакиди: Магази, с. 175.] Приказы отряду лучников были очень конкретными. Поскольку 'Айнайн был очень важен с точки зрения тактики и господствовал над непосредственно примыкавшей к нему территорией, было необходимо сделать так, чтобы он не перешел в руки курайшитов.