Все эти годы продолжалось как укрепление Афинского морского союза, так и обострение противоречий внутри него. Причин тому было несколько. Пока был жив Аристид, то он в силу своих личных качеств умело разрешал все недоразумения, возникающие между союзниками. Стратег трудился в буквальном смысле слова не покладая рук и умер в Понте, куда, по свидетельству Плутарха, отплыл по общественным делам (Aristid. 26). Что это были за дела, догадаться нетрудно, поскольку именно Аристид больше всех занимался проблемами Афинского морского союза. Как пишет Корнелий Непот, он умер через пять лет после изгнания из Афин Фемистокла (Aristid. 3). Поскольку Фемистокл покинул Афины в 471 г. до н. э., то смерть Аристида датируется 466 г. до н. э. Со смертью этого человека ушла целая эпоха.
К этому времени среди афинских союзников началось брожение умов. Первыми открыто выразили свое неудовольствие существующим положением дел граждане Наксоса, открыто заявив о своем разрыве с Афинами. Случилось это в тот момент, когда афинский флот под командованием Кимона зачищал от долопов остров Скирос. Впрочем, это только ненадолго отсрочило наказание, и после непродолжительной осады Наксос был взят афинянами. Как заметил Фукидид, это был первый случай, когда вопреки существующему договору был лишен независимости союзный город. Впрочем, наксосцы еще легко отделались.
О том, как непросто стали складываться отношения между Афинами и союзниками, и почему так произошло, писали и Фукидид, и Плутарх. «Помимо иных причин отложения союзников важнейшими были: недоимки в уплате фороса, отказы в доставке кораблей и уклонение от службы в войске, случавшееся время от времени. Действительно, афиняне взыскивали определенно то, что полагалось доставлять союзникам, и применением принудительных мер раздражали их, не привыкших или не желавших сносить эти строгости. И в других отношениях главенство афинян было далеко не по вкусу союзникам в такой степени, как сначала, да и в совместных военных предприятиях равенства между афинянами и союзниками не было, и афиняне с большою легкостью приводили восстававших к повиновению. Виноваты в этом оказались сами союзники: вследствие нерасположения к военной службе, из нежелания удаляться с родины большинство союзников обложили себя денежною данью вместо доставки кораблей с тем, чтобы вносить приходящиеся на их долю издержки. Таким образом, флот афинян увеличивался на средства, вносимые союзниками, а последние в случае восстания шли на войну неподготовленные и без необходимого опыта» (Thuc. 99). Плутарх высказался в аналогичном духе, добавив, что «афиняне, благодаря нежеланию союзников служить, получали в походах военное воспитание и подготовку, а союзники, приучившись бояться афинян и льстить им, незаметно превратились в данников и рабов» (Cim. 11). То, что афиняне вместо воинов и моряков стали требовать с союзников деньги и пустые корабли, Плутарх напрямую связывает с именем Кимона, поскольку стратег охотно поощрял подобные действия.