Спустя год стороны встретились у горы Ухуд, расположенной неподалеку от Медины, но на этот раз успех сопутствовал мекканцам. Однако это поражение не изменило расклада сил в регионе, и мусульмане сумели сохранить почти все свои позиции.
После поражения при Ухуде ухудшились отношения мусульман с иудейским племенем Надир. Они нарушили ряд договоренностей с мусульманами и замыслили покушение на пророка Мухаммада. В результате возникшего конфликта пророк Мухаммад не допустил кровопролития и позволил этому племени покинуть Медину вместе с их имуществом.
Спустя два года после битвы при Ухуде мекканские язычники и их союзники, собрав десятитысячную армию, двинулись на Медину. Однако мусульмане, не обладавшие такими крупными силами (их было около 3000), применили новую для Аравии тактику, вырыв вокруг города ров, через который армия союзников так и не сумела перейти. Развернувшиеся вокруг рва сражения вошли в историю под названием «битва у рва» (Хандак). Положение мусульман стало еще тяжелее, когда иудейское племя Курайза, находящееся у них в тылу, нарушив договор с мусульманами, заключило союз с наступавшими на город язычниками. Однако мусульманам удалось успешно защитить город, и осада затянулась. Язычники не были готовы к такому повороту событий, и среди них начались конфликты и распри. Благодаря дипломатическим действиям пророка Мухаммада мусульманам удалось испортить отношения язычников с курайзитами. Вдобавок к этому, на измотанных язычников обрушился невиданный для тех мест ураган, который нанес им большой урон. В конце концов, мекканцы и их союзники были вынуждены отступить от города, так и не добившись никаких результатов.