Nowy okres dynamicznego rozwoju miasta rozpoczął się w 868 roku wraz z dojściem do władzy dynastii Tulunidów, która rządząc z pobliskiego Egiptu, zaczęła starać się o rozwój tutejszej gospodarki. Założyciel tej dynastii, Ahmad Ibn Tulun, zbudował w Akko nowy port, co było początkiem powrotu miasta do swojej świetności. W latach 978–1079 miasto należało do Kalifatu Fatymidów. W pierwszej połowie XI wieku powodzenie miasta zostało zagrożone wewnętrznymi wojnami arabskimi oraz wielkim trzęsieniem ziemi w 1033 roku. Abbasydzi wykorzystali do walki z Fatymidami wojska Turków Seldżuckich. Podczas tych walk Akko kilkakrotnie przechodziło z rąk do rąk. W ten sposób, w latach 1079–1099 miasto znalazło się pod panowaniem Seldżuków, a następnie ponownie Fatymidów.