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