В течение некоторого времени в сознании Халида происходили перемены. Сначала он думал только о военном деле и военных задачах. Сознавая свои способности и военные таланты, он чувствовал, что по- настоящему заслуживает быть победителем, но победа каким-то образом ускользала от него. В битве при Ухуде мусульмане, невзирая на его блестящий маневр, сумели избежать крупного поражения. Он восхищался придуманным Пророком расположением войск, а также тем, как он навязал курайшитам свои условия боя, обеспечив себе преимущество. В битве у Рва победа снова ускользнула от курайшитов. Они отправились на битву после таких тщательных приготовлений и с такими силами, что победа казалась неминуемой, однако нехитрая уловка со рвом увела у них победу из-под самого носа. Войско курайшитов шло на битву как лев, а вернулось с нее как мышь. В походе на Худайбийу, когда Халид попытался преградить путь мусульманам, Пророк виртуозно провел его, пока внимание Халида было приковано к маленькому отряду мусульман, появившемуся перед ним. Халид хотел понять этого человека и не мог не восхищаться Мухаммадом — его полководческими талантами, его характером, его личностью — теми качествами, которых он не видел ни в ком другом.
Кроме того, Халида влекли шум сражений и слава побед. Его воинственный дух жаждал военных приключений, а с курайшитами он познал одни лишь неприятности. Он не верил, что сможет добиться побед, воюя на стороне курайшитов. Возможно, ему следует присоединиться к Пророку, с которым ему открылись бы неограниченные перспективы для побед и славы.
В Медине хватало военной активности. То и дело снаряжались походы против племен неверных с целью разогнать сосредоточенные силы врагов, прежде чем они станут слишком сильными. В период между битвой при Ухуде и паломничеством мусульмане снарядили 28 военных экспедиций, часть которых возглавлял лично Пророк, а другой частью командовал назначенный им полководец. За очень редкими исключениями эти походы завершались безоговорочными успехами мусульман. Величайшим из них была Хайбарская кампания, в ходе которой было сломлено последнее сопротивление иудеев. Эти походы не только увеличивали политические границы Ислама, но и способствовали аккумуляции богатств. Всякий раз, когда в Мекку приходили сообщения об успехах мусульманского войска, Халид с грустью задумывался об «удовольствии», которое получали мусульмане. То и дело у него возникало желание оказаться в Медине, потому что «там не сидели без дела»!
После совершенного Пророком паломничества в душе Халида поселились серьезные сомнения в правильности собственных религиозных убеждений. Он никогда не был глубоко религиозным человеком, и его не слишком тянуло к богам Каабы. Он всегда был готов к восприятию нового. Теперь Халид начал глубоко размышлять на религиозные темы, но держал свои мысли при себе. А затем вдруг его осенило, что истинной религией является Ислам. Это случилось месяца через два после паломничества Пророка.
Приняв решение относительно Ислама, Халид встретился с 'Икримой и некоторыми другими и сказал: «Разумному человеку ясно, что Мухаммад не поэт и не чародей, как утверждают курайшиты. Его слова действительно от Бога. Каждый здравомыслящий человек должен последовать за ним».
'Икрима был потрясен словами Халида.
— Ты отрекаешься от нашей веры? — недоверчиво переспросил он.
— Я уверовал в истинного Бога.
— Странно, что из всех курайшитов это говоришь именно ты.
— Почему?
— Потому что во время сражений мусульмане поубивали столько близких тебе людей. Уж я-то никогда не признаю Мухаммада и не стану больше разговаривать с тобой, если ты не отбросишь эту дурацкую идею. Разве ты не понимаешь, что курайшиты жаждут крови Мухаммада?
— Это результат невежества, — ответил Халид.
— Когда Абу Суфйан услышал от 'Икримы о перемене настроений Халида, он послал за обоими смельчаками.
— Верно ли то, что я слышал? — спросил он Халида.
— А что же ты слышал?
— Что ты хочешь перейти к Мухаммаду.
— Да. А почему бы нет? В конце концов, Мухаммад — один из нас. Он — наш родич.
Абу Суфйан пришел в ярость и пригрозил Халиду тяжелыми последствиями, но его остановил 'Икрима. «Спокойно, о Абу Суфйан! — сказал 'Икрима. — Твой гнев вполне может заставить перейти к Мухаммаду и меня. Халид свободен выбирать ту веру, которая ему нравится».[61 Этот малоизвестный эпизод позаимствован у Ибн Са'да: с. 381.] 'Икрима, племянник и закадычный друг, заступился за Халида, несмотря на возникшие между ними религиозные разногласия.