هرودوت ـ  نخستین تاریخ‌نگار یونانی درباره هخامنشیان و آفریقا می‌نویسد: که لیبی مشغول جنگ‌های قبیله‌ایی بود و ایرانیان ارتشی به بنغازی فرستاده اما دخالتی نکردند. آریاندیس؛ ساتراپ ایرانی مصر (به معنای نگهبان شهر،قلمرو. فرماندار یا استاندار یکی از بخش‌های شاهنشاهی هخامنشی گفته می‌شد) هر از چند گاهی مجبور بود با دیپلماسی به اوضاع لیبی سامان دهد. خاندان باتیادِ لیبی نیز با استفاده از پشتیبانی ایرانیان حکومت کرده و لیبی ساتراپی هخامنشی ـــ باقی ماند.

نام قدیم لیبی در متون یونانی «سیرینه» و در پارسی باستان (هخامنشی) «پوتایا» است.