Избранный стратегом на год, Клеон с радостью возглавил эту кампанию, но войска, собранные им и его безымянными соратниками, были недостаточно сильны, чтобы гарантировать успех. У Брасида было примерно столько же воинов, если не считать тех, что несли гарнизонную службу в Скионе и Тороне; защита же укрепленных городов давала солидное преимущество обороняющейся стороне. Должно быть, Афины рассчитывали на помощь Пердикки и некоторых своих союзников во Фракии, в то время как Брасид фактически был отрезан и не мог полагаться на поддержку Спарты. При должном везении Клеон сумел бы одержать еще одну значимую победу и восстановить порядок во фракийском регионе, что укрепило бы позиции Афин на переговорах или, как надеялся Клеон, побудило бы афинян продолжить давление на Пелопоннес и Центральную Грецию до победного конца.
Поначалу Клеон действовал очень удачно: после отвлекающего маневра у Скионы, очевидной цели для удара, он внезапно атаковал Торону – ключевую базу спартанцев в этих землях. В это время Брасид был в отъезде, а оставшиеся в городе силы не могли сравниться с афинскими. Клеон организовал беспримерное совместное нападение с суши и с моря, оттянув защитников на штурм стен, тогда как его корабли налетели на неохраняемый берег. Спартанский полководец Пасителид угодил в ловушку и, лишь спустившись со стены и бежав в Торону, обнаружил, что город уже взят афинским флотом, а сам он попал в плен. Взрослых мужчин Тороны Клеон отправил в Афины как пленников, а женщин и детей продал в рабство. Когда город пал, отряду Брасида оставалось пройти до него менее семи километров.
Из Тороны Клеон отправился в Эйон, чтобы основать там базу для нападения на Амфиполь. Его атака на Стагиру в Халкидике не удалась, но он штурмом взял Галепс. Афинский список плательщиков дани за 422–421 гг. до н. э. свидетельствует о возвращении в состав державы и многих других городов региона, что, видимо, также было делом рук Клеона. В дипломатической сфере он добился союза с Пердиккой и его македонянами, а также с фракийцем Поллой, царем одомантов.
Клеон решил задержаться в Эйоне до тех пор, пока прибытие новых союзников не позволит ему запереть Брасида в Амфиполе, чтобы затем захватить город. Однако Брасид предвидел эту угрозу и, вероятно, именно тогда переместил свою армию на холм Кердилий к юго-западу от города, в области аргилиев, оставив Клеарида командовать самим Амфиполем (см. карту 16). С Кердилия открывался прекрасный обзор во всех направлениях, и Брасид мог следить за каждым шагом Клеона.
Фукидид пишет, что Брасид занял эту позицию, так как ожидал от Клеона нападения силами его единственной армии в знак презрения к малочисленности спартанского контингента. Но войско Брасида было приблизительно равным войску неприятеля, о чем Клеон, несомненно, знал, раз продолжал ждать подкрепления. Вскоре он переправил свою армию на холм к северо-востоку от Амфиполя; это решение Фукидид осуждает как бессмысленное с военной точки зрения и скорее являвшее собой реакцию на ропот афинских войск, которые, по его словам, были раздражены бездействием и не доверяли своему стратегу, противопоставляя его некомпетентность и трусость опыту и смелости Брасида. Но даже критики Клеона вряд ли обвинили бы его в этих недостатках, да и сам Фукидид изображает его чересчур отважным и оптимистичным. На деле Брасид полагал, что Клеон окажется достаточно безрассудным, чтобы напасть, не дожидаясь союзников. Обвинения в некомпетентности также были бы необоснованными: Клеон выполнил свое обещание взять Сфактерию и показал себя проницательным, умелым и удачливым командиром в Тороне. По существу, те самые люди, которые якобы сомневались в нем в Амфиполе, служили под его началом, когда он штурмовал Галепс и отвоевывал другие города в регионе.
Лучшее объяснение действий Клеона состоит в том, что он желал дождаться прихода фракийцев, окружить город, а затем взять его штурмом. Чтобы преуспеть в этом, ему нужно было точно оценить его размеры, форму, высоту и прочность стен, расположение войск и населения внутри периметра, а также местность за его пределами. Для этого ему требовалась разведывательная экспедиция – именно такая, какую, по описанию Фукидида, провел Клеон: «Подойдя к Амфиполю, Клеон отдал приказ войску остановиться на крутом холме и стал осматривать заболоченную низменность Стримона и часть города на фракийской стороне» (V.7.4). Возможно, воины действительно проявляли нетерпение, но переход был необходим, и совершить его нужно было в полном составе, чтобы не допустить какого-либо нападения со стороны города.