キケロによればクレタ島がキュレナイカと統合されたのはエジプト（プトレマイオス朝）に対する監視を強化するためだったという。しかし、ローマでオクタウィアヌスとマルクス・アントニウスが主導権を争う中でエジプトの王クレオパトラ7世と結んだアントニウスは、前38年までにクレタ島の一部を他の東方属州の一部と共にプトレマイオス朝に譲渡した。このことはローマ市民の怒りを呼び、前31年のアクティウムの海戦でアントニウスとクレオパトラ7世がオクタウィアヌスに敗れ去ったことにより、クレタ島は再びクレタ・キュレナイカ属州に統合され、ゴルテュンがこの属州の首都となった。