Зная, с кем он имеет дело, шейх Мухаммад бросил на захват Барки – с последующим выступлением на Маскат – все свои силы. Армия шейха Мухаммада разбила лагерь в Масна’а, что в 15 милях от Барки, и стала готовиться к атаке на город. Шейх Халаф, будучи извещенный лазутчиками о том, что после Барки шейх Мухаммад пойдет на Маскат, и город нужно готовить к обороне, Барку покинул. Оставив там сильный гарнизон, ушел морем в Маскат. Прибыв туда, сразу же направил посланцев к шейхам племен, состоявшим в союзе с племенем бану хинави. Призывал их сплотиться и потеснить гафиритов.
Шейх Мухаммад осаждал Барку в течение четырех месяцев. Из-за нехватки продовольствия блокаду города вынужден был снять и возвратиться в Рустак. Заразился там оспой, и, чуть было, не умер.
Поправившись, через 2 месяца предпринял поход в Эль-Захиру. Взял с собой, на случай непредвиденных обстоятельств, двух именитых заложников, юного имама Сайфа ибн Султана и захваченного им в плен Би-л-‘Араба ибн Насира. Цель похода состояла в том, чтобы подчинить своей власти проживавшие в том крае племена йеменитов-кахтанитов. Армия его, представленная воинами из племен низари, насчитывала 12 000 человек. Костяк ее состовляли члены племени бану йас. Захватив Йанкуль и перекрыв пути снабжения его водой, он обрушился затем на Сидаб. Несмотря на жествое сопротивление, оказанное там ему, овладел и им.
Не сидел, сложа руки и его соперник, шейх Халаф ибн Мубарак. Он в это время захватил Рустак и Нахль. Вскоре в руки его перешел и Сухар, главный город на побережье Эль-Батина. Вслед за этим он осадил Эль-Хазм, и призвал тамошнего вали (губернатора), ‘Умайра ибн Мас’уда ибн Салиха ал-Ухафири, сложить оружие и сдаться. Сделать это вали отказался. Умудрился как-то информировать об осаде Эль-Хазма шейха Мухаммада. И тот неожиданно обрушился на шейха Халафа и разгромил его.
После этого возвратился в Эль-Захиру. Провел там какое-то время, и пошел оттуда на Билад Сайт и Низву. Поставив их под свою власть и пробыв 6 месяцев в Низве, предпринял набег на плодоносный район Манх (Мандж). Усмиряя проживавшее там племя бану хина, стал вырубать их сады финиковых пальм. Цели своей добился, и возвратился в Эль-Захиру.
Шейх Халаф ибн Мубарак, укрывшийся после разгрома под Эль-Хазмом в Рустаке, собрал крупное племенное ополчение, костяк которого составило племя бану ма’авал, и предпринял несколько набегов, в том числе на Нахль. Однако все они оказались безуспешными.
Затем военные действия сторон переместились в Восточную провинцию. Там племя