الملك سيزوستريس
حسب هيرودوت

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