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