Tulis kelanjutan untuk paragraf ini - 365 gempa Kreta
menyerang wilayah dan menghancurkan semua lima kota utama Pentapolis. Ptolemais selamat dari tragedi dalam kondisi yang relatif baik. Kota ini menjadi ibu kota Kirenaika hingga 428. Kota ini dihancurkan oleh Libya pada tahun 411. Selama pemerintahan Justinian I kota ini dibangun kembali, tetapi tidak pernah mendapatkan kembali kekuatannya dan kembali hancur selama penaklukan Muslim di Maghreb pada abad ke-7.