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