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

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

Это поддержало пошатнувшийся авторитет Мухаммеда, и показательно, что в следующем походе в долину Бадра с ним выступило уже около полутора тысяч человек. Абу Суфиан привел около двух тысяч курайшитов, но в бой войска так и не вступили, а, постояв некоторое время друг напротив друга, разъехались по своим городам. Но, тем не менее, поход был не совсем бесполезен: Мухаммед заставил отказаться от союза с курайшитами некоторые кочевые племена. В этом же году Мухаммед совершил еще несколько походов против кочевых племен, объединившихся с курайшитами. В одном случае бой начать никто не решился, а в двух других мусульмане победили и была захвачена богатая добыча. Захваченную пленницу, дочь главы племени Бану Мусталик, Джуварийю, с ее согласия Мухаммед выкупил у своих соратников, и она стала его очередной женой. Этот брак был в определенной степени удачным дипломатическим ходом – племя Бану Мусталик держало под контролем один из важнейших торговых путей к побережью Средиземного моря, и мусульмане, став их союзниками – в силу родственных связей Пророка, – много выиграли экономически.

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