قال الكلبي: كان أول من خرج من العرب من تهامة عند مالك بن فهم الأزدي، وعمرو ابنا فهم بن تيم الله بن أسد بن وبرة بن ثعلبة بن حلوان ابن عمران بن الحاف بن قضاعة، فنزلت الشحر.
وتقدم مالك بن فهم الأزدي، في قبائلا الأزد، ومن معه من احياء قضاعة إلى أرض عمان، فدخلها في عسكرهم، في قبائل من فوقهم، من قضاعة من الخيل والرجل والعدة والعدد. فوجد بعمان الفرس، من جهة الملك دارا بن دارا بن بهمن بن اسفيديا، وهم يومئذ أهلها وسكانها. والمتقدم عليها المرزبان عامل ملك الفرس. فعند ذلك نزل مالك بن فهم، ومن كان معه من الحشم والعيال والنساء والأثقال، إلى جانب قلهات من شط أرض عمان، ليكون أمنع لهم وترك عندهم من الخيل والرجال من يحفظونهم.
ثم سار هو ببقية عساكره وصناديد رجاله من فرسان الأزد، وغيرهم من احياء قضاعة. وقد جعل على مقدمته ابنه هناة بن مالك، في الفي فارس من فرسان قومه وثقات الأزد، وأقبل مالك بن فهم في جل عساكره وصناديد رجاله حتى دخل ناحية الجوف فعسكر معسكره، وضرب مضاربه بالصحرى. وارسل إلى الفرس والمتقدم عليهم يومئذ المرزبان عام الملك على عمان.
فأرسل إليهم يطلب منهم النزول في قطر من عمان، وان يفسحوا له ويمكنوه من الماء والكلأ ليقيم معهم في قطر من عمان، فلما وصل إلى المرزبان، واصحابه رسل مالك بن فهم الأزدي، وما يطلب منهم من النزول في عمان، وأن يفسحوا في الماء والكلأ، ائتمروا بينهم في ذلك وتشاوروا في امره، حتى طال ترديد الكلام والتشاور بينهم.
ثم أنهم أحمع رأيهم على صرفه وأن لا يمكنوه إلى ما سأل طلب منهم، وقالوا: مان حب ان ينزل هذا العربي معنا، فيضيق علينا أرضنا وبلادنا، فلا حاجة لنا في قربه وجواره. فلما وصل جوابهم إلى مالك بن فهم، ارسل إليهم: انه لا بد من المقام في قطر من عمان، وان تواسوني في الماء والمرعى، فإن تركتموني طوعا نزلت في قطر من البلاد وحمدتكم، وإن ابيتم أقمت على كرهكم، وإن قاتلتموني قاتلتكم. ثم ان ظهرت قتلت المقاتلة وسبيت الذراري، ولم أترك احدا منكم ينزل عمان أبدا.
فأبت الفرس أن تتركه طوعا، وجعلت تستعد لحربه وقتاله، وأن مالك بن فهم قام في مدته تلك بناحية الجوف، حتى أراح واستراح واستعد لحرب الفرس وتأهب للقائهم. وحفر بناحية الجوف الفلج الذي بمنح اليوم، بفلج مالك، وكان معسكره هناك، إلى ان اس تعدت الفرس لحربه وقتاله.
ثم أن المرزبان أمر أن ينفخ في البوق، الذي يؤذن فيه بالحرب، وأن ضرب الطبل وركب في جنوده وعساكره. وخرج من صحار في معسكر جم يقال انه كان زهاء أربعين ألفا، ويقال ثلاثون ألفا. وخرج معه بالفيلة، وسار يريد الجوف في لقاء مالك بن فهم الأزدي ومن معه من الأزد. فجمع عسكره وأصحابه من الأزد، وغيرهم من أحياء قضاعة، وكان في زهاء ستة الآف فارس وراجل على مقدمته إبنه هناة بن مالك في الفي فارس من صناديد الأزد وفرسانها. واقبل نحوهم في تلك الهيئة حتى أتى صحراء سلوت، فعسكر بإزاء عسكر المرزبان، فمكثوا يومهم ذلك إلى الليل، ولم يكن بينهم حرب ولا قتال.
ثم ان مالك بن فهم، بات ليلته تلك يعبئ أصحابه، يمنة ويسرة وقلبا، ويكتب الكتائب، ويوقف فرسان الأزد مواقفهم. فولى الميمنة هناة ابن مالك، وولى الميسرة ابنه فراهيد بن مالك. وصار هو في القلب، في أهل ىالنجدة والشدة من أصحابه. وبات المرزبان يعبئ ويكتب كتائبه.