Все это время, словно ведомый тайной силой, Мухаммед неизменно действовал правильно и впопад. Любые, самые неожиданные и необдуманные поступки оказывались кстати и приводили к благоприятным результатам.

Так же удачно Мухаммед задумал совершить паломничество в Мекку, прямо в стан своего врага. Удивленным сподвижникам он объявил, что ночью во сне совершил паломничество в Мекку и ему были даны ключи от Каабы. Этого было достаточно, чтобы развеять у мединцев все сомнения. В путь отправился караван из 1000 человек и 70 верблюдов, которым завязали морды, чтобы и они «постились» во время хаджа. Сам Мухаммед облачился в одежду паломника — белую накидку и белую набедренную повязку.

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

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

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

Земли Хайбара Мухаммед разделил на две части: половину отдал воинам, а другую — своим женам и родственникам. Больше всех получили Фатима и Аиша. Доход с этих земель состоял в основном из фиников, которые продавали на рынке.

После Хайбара были захвачены или сдались и другие оазисы в окрестностях Медины.