Skriv en fortsættelse til dette afsnit - The 365 Kreta jordskælv
ramte regionen og ødelagde alle de fem større byer i Pentapolis. Ptolemais overlevede tragedien i forholdsvis god stand. Byen fungerede som hovedstad i Kyrenaika indtil 428. Byen blev ødelagt af libyerne i 411. Under Justinian I's regeringstid blev byen genopbygget, men den genvandt aldrig sin magt og blev igen ødelagt under den muslimske erobring af Maghreb i det 7. århundrede.