Несмотря на желание Пророка избежать кровопролития, складывалось впечатление, что в Худайбийе не удастся избежать сражения. Произошло несколько мелких стычек, после которых, однако, курайшиты осознали, что мусульмане и в самом деле пришли как паломники, а не для того, чтобы воевать. После этого между двумя войсками засновали гонцы, и в итоге было достигнуто соглашение о мире, которое вошло в историю как Худайбийское перемирие. От имени мусульман его подписал Пророк, от имени курайшитов — Сухдйл ибн 'Амр. Условия перемирия были таковы:

а) В течение 10 лет не должно быть войн, нападений, каких бы то ни было военных действий между мусульманами и курайшитами.

б) На следующий год мусульманам будет разрешено совершить паломничество. Им позволят пробыть в Мекке три дня.

в) Любой человек из курайшитов, дезертировавший к мусульманам, будет возвращен; любой из мусульман, дезертировавший к курайшитам, не будет возвращен.

г) К мирному договору могут присоединиться другие племена, поддерживающие какую-либо сторону, и на них будут распространяться те же условия.

Некоторые мусульмане бурно восприняли третий пункт договора, касающийся дезертиров, особенно горячий 'Умар, который яростно возражал против него, но Пророк отмел все возражения. На деле мирный договор давал мусульманам некоторые явные долговременные и основательные преимущества, хотя и не все это понимали. Мусульманам было выгодно проявить великодушие при выдвижении своих условий, поскольку это производило благоприятное психологическое воздействие на арабские племена и демонстрировало уверенность мусульман в своих отношениях с неверными. Более того, те из мусульман, которым теперь было запрещено покидать Мекку, стали глазами и ушами мусульман во вражеском стане и могли определенным образом влиять на жителей Мекки. Их присутствие в стане курайшитов на самом деле придало бы мусульманам силы. «Как бы то ни было, — сказал Пророк, — если человек захочет присоединиться к нам, Аллах найдет способ помочь ему сделать это».

Благодаря последнему пункту договора к его главным участникам присоединились два племени, жившие в Мекке и в ее окрестностях: бану хуза'а, как союзники мусульман, и бану бакр, как союзники курайшитов. Эти племена питали взаимную вражду и вели междоусобицу со времен джахилиййи.

После двухнедельного пребывания в Худайбийе мусульмане вернулись в Медину. На следующий год, в марте 629 г. (зу-л-ка'да, 7 г. хиджры) мусульмане во главе с Пророком совершили паломничество. Курайшиты освободили Мекку и в течение трех дней жили в ее окрестностях, вернувшись домой только после того, как мусульмане уехали в Медину.

В течение некоторого времени в сознании Халида происходили перемены. Сначала он думал только о военном деле и военных задачах. Сознавая свои способности и военные таланты, он чувствовал, что по- настоящему заслуживает быть победителем, но победа каким-то образом ускользала от него. В битве при Ухуде мусульмане, невзирая на его блестящий маневр, сумели избежать крупного поражения. Он восхищался придуманным Пророком расположением войск, а также тем, как он навязал курайшитам свои условия боя, обеспечив себе преимущество. В битве у Рва победа снова ускользнула от курайшитов. Они отправились на битву после таких тщательных приготовлений и с такими силами, что победа казалась неминуемой, однако нехитрая уловка со рвом увела у них победу из-под самого носа. Войско курайшитов шло на битву как лев, а вернулось с нее как мышь. В походе на Худайбийу, когда Халид попытался преградить путь мусульманам, Пророк виртуозно провел его, пока внимание Халида было приковано к маленькому отряду мусульман, появившемуся перед ним. Халид хотел понять этого человека и не мог не восхищаться Мухаммадом — его полководческими талантами, его характером, его личностью — теми качествами, которых он не видел ни в ком другом.

Кроме того, Халида влекли шум сражений и слава побед. Его воинственный дух жаждал военных приключений, а с курайшитами он познал одни лишь неприятности. Он не верил, что сможет добиться побед, воюя на стороне курайшитов. Возможно, ему следует присоединиться к Пророку, с которым ему открылись бы неограниченные перспективы для побед и славы.

В Медине хватало военной активности. То и дело снаряжались походы против племен неверных с целью разогнать сосредоточенные силы врагов, прежде чем они станут слишком сильными. В период между битвой при Ухуде и паломничеством мусульмане снарядили 28 военных экспедиций, часть которых возглавлял лично Пророк, а другой частью командовал назначенный им полководец. За очень редкими исключениями эти походы завершались безоговорочными успехами мусульман. Величайшим из них была Хайбарская кампания, в ходе которой было сломлено последнее сопротивление иудеев. Эти походы не только увеличивали политические границы Ислама, но и способствовали аккумуляции богатств. Всякий раз, когда в Мекку приходили сообщения об успехах мусульманского войска, Халид с грустью задумывался об «удовольствии», которое получали мусульмане. То и дело у него возникало желание оказаться в Медине, потому что «там не сидели без дела»!

После совершенного Пророком паломничества в душе Халида поселились серьезные сомнения в правильности собственных религиозных убеждений. Он никогда не был глубоко религиозным человеком, и его не слишком тянуло к богам Каабы. Он всегда был готов к восприятию нового. Теперь Халид начал глубоко размышлять на религиозные темы, но держал свои мысли при себе. А затем вдруг его осенило, что истинной религией является Ислам. Это случилось месяца через два после паломничества Пророка.

Приняв решение относительно Ислама, Халид встретился с 'Икримой и некоторыми другими и сказал: «Разумному человеку ясно, что Мухаммад не поэт и не чародей, как утверждают курайшиты. Его слова действительно от Бога. Каждый здравомыслящий человек должен последовать за ним».

'Икрима был потрясен словами Халида.

— Ты отрекаешься от нашей веры? — недоверчиво переспросил он.

— Я уверовал в истинного Бога.

— Странно, что из всех курайшитов это говоришь именно ты.

— Почему?

— Потому что во время сражений мусульмане поубивали столько близких тебе людей. Уж я-то никогда не признаю Мухаммада и не стану больше разговаривать с тобой, если ты не отбросишь эту дурацкую идею. Разве ты не понимаешь, что курайшиты жаждут крови Мухаммада?

— Это результат невежества, — ответил Халид.

— Когда Абу Суфйан услышал от 'Икримы о перемене настроений Халида, он послал за обоими смельчаками.

— Верно ли то, что я слышал? — спросил он Халида.

— А что же ты слышал?

— Что ты хочешь перейти к Мухаммаду.

— Да. А почему бы нет? В конце концов, Мухаммад — один из нас. Он — наш родич.

Абу Суфйан пришел в ярость и пригрозил Халиду тяжелыми последствиями, но его остановил 'Икрима. «Спокойно, о Абу Суфйан! — сказал 'Икрима. — Твой гнев вполне может заставить перейти к Мухаммаду и меня. Халид свободен выбирать ту веру, которая ему нравится».[61 Этот малоизвестный эпизод позаимствован у Ибн Са'да: с. 381.] 'Икрима, племянник и закадычный друг, заступился за Халида, несмотря на возникшие между ними религиозные разногласия.

Ночью Халид взял свои доспехи, оружие, коня и отправился в Медину. По дороге он встретил еще двоих, двигавшихся в том же направлении, 'Амра ибн ал-'Аса и 'Усмана ибн Талху (сына курайшитского знаменосца при Ухуде), и каждый был страшно удивлен, когда понял, что все они направляются в Медину с одной и той же целью, ибо каждый из них считал двух других злейшими врагами Ислама! Трое искателей истины прибыли в Медину 31 мая 629 г. (1 сафара, 8 г. хиджры) и отправились к дому Пророка. Халид вошел первым и заявил о своем переходе в Ислам. За ним последовал 'Амр, а за ним — 'Усман. Пророк тепло приветствовал всех троих; им простили их прошлую враждебность, и теперь они могли начинать жизнь с чистого листа. Халид и 'Амр ибн ал-'Ас были лучшими военными умами своего времени, и их принятие Ислама должно было обеспечить победы мусульманской армии в течение грядущих десятилетий.