У 364 році до н. е. в чорноморські протоки прибула фіванська ескадра під командуванням Епамінонда, і Візантій вийшов з Другого афінського морського союзу, вирішивши надалі спиратися на підтримку впливових Фів (з союзу вийшли також Хіос, Родос і Мітілена). Однак Афіни вислали до непокірного міста великий флот під командуванням Тимофія і силою повернули Візантій у лоно союзу. Відтоді відносини Афін і Візантія перестали бути дружніми, афінянам доводилося регулярно посилати в протоки свої військові кораблі для охорони морських караванів з зерном (про напружені стосунки між колишніми союзниками свідчить той факт, що навіть військовий флот Афін перебазувався з гавані Візантія в порт Ієронім на азійському березі Босфору). Формально перебуваючи у складі Афінського союзу, Візантій проводив профіванську політику і навіть після краху фіванської гегемонії всіляко намагався допомогти Фівам (під час Третьої Священної війни Візантій фінансував беотійців в їх боротьбі з фокідцями).