Зная, что на побережье Эль-Батины властвовали в то время персы, Малик, прежде чем проследовать туда по суше, реорганизовал свое войско. Насчитывало оно, как повествует Сирхан, 6000 воинов, конных и пеших. Во главе передового отряда, численностью в 2000 всадников, поставил Малик своего сына, Хина (по другим источникам, – Фарахида), и повелел разведать местность.
Войдя в земли нынешнего Омана, он, по понятным причинам, сразу же устремился в Калхат, где мужчины воссоединились со своими семьями. Оттуда продвинулся в Эль-Джауф, и встал там лагерем. Послал к персам гонца, дабы дозволили они осесть ‘аздам вдоль побережья, жить с ними в мире и пользоваться их колодцами и пастбищами. Когда гонец Малика известил о том марзабана (начальника) персов, он тут же собрал совет старейшин, который и порешил: «Испрашиваемого ‘аздами позволения не давать!».
Согласно сказаниям, Малик, будучи извещенным об этом решении персов, послал к ним еще одного гонца. Но марзабан остался непреклонным. Более того, стал собирать войско, дабы выпроводить незваных пришельцев силой.
Армия персов, численностью около 40 тысяч человек, хорошо вооруженная, с несколькими боевыми слонами, выступила из Сухара и проследовала в вади Сумаил, где встала на привал, в Салуте, что между Зикки и Низвой.
Войско Малика, говорится в «Анналах Омана», насчитывало только 6000 человек. Командовать правым его крылом Малик назначил своего сына Хина, а левым – другого сына, Фарахида. Центр возглавил сам. Усевшись на боевого коня, обратился к ‘аздам-йеменитам с пламенной речью. Одет был в одежды красного цвета. Голову его венчал шлем, с желтым тюрбаном вокруг него.
Битва длилась три дня. Два первых из них – с рассвета до заката. В первый день сражения персы в качестве тарана пустили на ‘аздов боевых слонов. Но, подпав под «град копий и тучи стрел» йеменитов, рассказывают своды «аравийской старины», слоны, ревущие от боли, повернули вспять, и стали мять и топтать ряды персов. На третий день состоялся поединок Малика с персидским военачальником, и тот был повержен им. Армия персов рассеялась. Марзабан, начальник персидских поселений на побережье Омана, оказался в плену у ‘аздов.
Потерпев поражение в Салутском сражении и «познав силу меча йеменитов», персы направили к Малику гонца с предложением о перемирии. Малик на перемирие пошел, но поставил условием, чтобы в течение года они уладили все свои дела и покинули места их проживания на побережье. Персам, разгромленным Маликом, не оставалось ничего другого, как принять выдвинутое им условие. Прощаясь с гонцом, Малик дал слово, прилюдно, что в течение времени перемирия посягать на их поселения йеменцы не будут, но только в том случае, если и персы, с их стороны, не нарушат данного ими слова насчет сворачивания деятельности на побережье и возвращения на родину. На том и сошлись. Персы отодвинулись в Сухар, а ‘