إعلان دولتهم في شبام حضرموت سنة (128 هـ) ، وأما البداية الحقيقية المتفق عليها فهي في هذه السنة.

وملخص قصة الخوارج في اليمن أن عبدالله بن يحيى الكندي - وكان رجلًا من أعيان حضرموت - حج سنة (127 هـ) ، وفي مكة التقى ببعض دعاة الخوارج الذين كانوا يحضرون المواسم لبث دعوتهم، فكلموه في الأمر، وذكروا له مظالم بني أمية وانحرافهم، وأن الواجب هو الخروج عليهم وإزالة دولتهم وإقامة دولة الحق التي تحكم بالعدل وتعيد الأمور إلى نصابها إلى آخر ما ذكر، فقال له عبدالله بن يحيى: (إنني رجل مطاع في قومي، ولو دعوتهم إلى ذلك أجابوني إليه) . فعاهده أبو حمزة على ذلك، فعاد عبدالله بن يحيى ومعه أبو حمزة الأزدي إلى حضرموت، وكتب إلى إخوانه أباضية البصرة يشاورهم في الخروج على الخليفة الأموي، فكتبوا إليه: (إن استطعت ألا تقيم يومًا واحدًا فافعل، فإن المبادرة بالعمل الصالح أفضل ولست تدري متى يأتي عليك أجلك ... ) ، فأعلن عبدالله نفسه أميرًا وبايعه أبو حمزة وتبعه الناس في حضرموت من سائر القبائل، وقبَضَ على والي بني أمية، وحبسه ثم أطلق سراحه، وما إن استقرت له الأمور في حضرموت حتى اتجه صوب مكة، فقدم ومعه زهاء تسعمائة وقيل ألف ومائة من أصحابه يوم عرفة إلى صعيد عرفة، والناس بها يوم الوقوف فما شعروا إلا بخيل الخوارج وعليها الرجال معممين رافعين ألويتهم، فما كان من أمير مكة إلا أن سلّم لهم الأمر دون قتال، وفي يوم النحر دخلوا مكة كذلك، وبذلك صفت لهم مكة دون أي مقاومة، ولكن أخبارهم انتشرت، واستعد لهم أهل المدينة، وبعد استقرار الوضع في مكة خلَّفوا عليها واليًا من قبلهم، ثم توجهوا إلى المدينة، وكان أهل المدينة قد جهزوا جيشًا لمقاومتهم، وكان أكثر الجيش من عامة الناس وليسوا من الجنود المدربين أو ذوي الخبرة بالحرب، والتقى الجيشان في منطقة قديد، وهُزِم جيش المدينة هزيمة منكرة وقتل منه ألفان ومئتان وثلاثون رجلًا [1]

وعلى إثر ذلك دخل جيش الخوارج المدينة، واحتلوها ورتبوا الأمر فيها، وطارت الأخبار إلى دمشق، فجهز الخليفة جيشًا كبيرًا وحشد فيه مقاتلين أقوياء مدربين، فسار الجيش الأموي صوب المدينة، وتقدم جيش الخوارج باتجاه الشام، فالتقى الجيشان في وادي القرى، فانهزم جيش الخوارج

(1) تاريخ حضرموت ص (209) ، وصفحات من التاريخ الحضرمي ص (50) .