ANİBAL Bithynia İÖ 560'larda Lydia kralı Kroisos tarafından ele geçirildi. Ancak Kroisos'un (Karun) İÖ 546'da Pers Kralı Kyms'a (Keyhüsrev) yenilmesi üzerine, Bithynia'da da Pers egemenliği dönemi başladı. İÖ 430'lara değin süren bu dönemde Pers-Yunan çatışmaları yaşandı ise de, kıyı kentleri bir tür özerk konumlarını sürdürdüler. İÖ V. yüzyılın sonlarına doğru bağımsız Bithyn prensleri, bölgede yaşayan toplulukları birleştirerek krallığın temellerim atmaya başladılar. Bu önderler arasından adları günümüze değin ulaşabilenler Deodalses, Botiras ve Bas'tır. Hellenistik Çağ'da İskender'in orduları Bithynia'nın güneyinden dolaşarak geçtiler ve bölgeye herhangi bir zarar vermediler. Bu dönemde bölge, Büyük iskender'e bağlı "Paphlagonia ve Bithynia satraplığı" adıyla örgütlendi. Ancak Bithynia önderi Bas (ÎÖ 377-327), bu bağımlılığa karşı koydu ve kıyı kentlerini tehdit altına aldığı gibi, kendisini cezalandırmak üzere gönderilen satrap Kalas'ı da yenilgiye uğrattı. Onun oğlu Zipoites (İÖ 327-279), Hypsos savaşını kazanan ve Bithynia üzerinde egemenlik kurmak isteyen, İskender'in generallerinden Lysimakhos'u (İÖ 360 - 281) durdurdu, ardından Nikaia (İznik) yöresini ülkesine kattı ve İÖ 279'da "kral" sanını aldı (Bak. İZNİK).