Спарта охотно готова была принять эти предложения, а Пелопоннесское союзное собрание, на усмотрение которого представлен был этот вопрос, высказалось, конечно, в том же смысле, как и главный город. Итак, решено было послать в Халкидику армию в 10 ООО человек (383 г.), причем лакедемонский отряд, состоявший из 2 тыс. неодамодов и периэков под начальством Эвдамида, должен был немедленно выступить в поход, а войска союзников последовать за ними в возможно скором времени. Как только показалось спартанское войско, Потидея отложилась от Халкидского союза; но для наступательных действий против Олинфа Эвдамид был, конечно, слишком слаб, и потому он принужден был ограничиться охраной новых союзников от нападений неприятеля.
В Фивах, как и в Афинах, поведение Спарты должно было вызвать сильную тревогу. Со времени Коринфской войны здесь поддерживали дружеские отношения с халкидцами; и хотя пока не решались еще открыто выступить против Спарты, однако фиванское правительство издало распоряжение, запрещавшее всем его гражданам принимать участие в военных действиях против Олинфа. Это был серьезный симптом; никто не мог предугадать, что произошло бы, если бы дела в Халкидике приняли неблагоприятный для Спарты оборот.
Поэтому спартанцы решили предупредить опасность, и они нашли поддержку в самих Фивах. Здесь существовала сильная партия, которая не одобряла политики, поставившей Беотию в оппозицию к Спарте; полное крушение этой политики в Коринфской войне должно было доставить этой партии влияние на государство. Как раз теперь один из ее вождей, Леонтиад, занимал высшую государственную должность в Фивах — должность полемарха, правда, в товариществе с Исмением, вождем партии, враждебной Спарте. Когда брат Эвдамида, Фебид, проходил через Беотию с подкреплениями для стоявшей под Олинфом армии, Леонтиад открыл ему ворота Кадмеи. Когда спартанцы заняли крепость, противники не решились оказать им сопротивление; кто мог, искал убежища в Афинах. Исмений был арестован и предан суду, причем Спарта прислала в трибунал трех членов, а каждое из союзных пелопоннесских государств — по одному. В характере приговора нельзя было сомневаться; человек, так много способствовавший возникновению Коринфской войны и обогатившийся персидским золотом, был осужден, как предатель Эллады, и казнен.
Весть о происшедшем в Фивах вызвала сильнейшее негодование во всем эллинском мире. Спартанское правительство постаралось снять с себя ответственность в этом деле; Фебид был привлечен к суду и приговорен к штрафу в 10 000 драхм. Но того, что было сделано, Спарта, конечно, не могла и не хотела вернуть; таким образом, гарнизон остался в Кадмее, и Фивы включены были в Спартанский союз. Разрушенная 44 года назад Платея была теперь восстановлена, и призваны обратно на родину оставшиеся в живых прежние ее обитатели; эта мера очень много способствовала успокоению взволнованного общественного мнения в Афинах и, кроме того, была отлично рассчитана на то, чтобы на будущее время посеять раздор между Афинами и Фивами.
Теперь союзники, отряды которых до сих пор еще не принимали участия в военных действиях, поспешили присоединить их к армии, находившейся в Беотии; Фивы также выставили отряд гоплитов и всадников. Брат Агесилая Телевтий принял начальство над соединенной армией и повел ее в Македонию. Там он соединился с войском Аминты, лучшую часть которого составляли 400 отборных всадников, присланных Дердадом, князем македонской области Элимиотиды. Под стенами Олинфа произошло сражение с халкидцами, которые были разбиты наголову; однако побежденным удалось без больших потерь укрыться за своими укреплениями. Для осады Олинфа Телевтий был недостаточно силен; поэтому он ограничился опустошением неприятельской страны, а вскоре зима положила конец военным действиям.
Следующей весною (381 г.) под Олинфом снова произошло сражение, и на этот раз лакедемоняне потерпели полное поражение; Телевтий пал, а его армия с большим уроном была рассеяна во все стороны. Теперь ведение Халкидской войны взял на себя царь Агесипол I. Ввиду превосходства его боевых сил олинфяне не решились вступить в бой; не встречая сопротивления, царь опустошил неприятельскую страну до самых стен столицы и завладел важным пунктом Тороной. Агесипол скоро умер от горячки, но силы неприятеля уже были надломлены. Олинф был окружен со всех сторон и в конце концов вынужден голодом к сдаче. Халкидский союз был уничтожен, а Олинф должен был признать над собою верховную власть Спарты и обязаться выставлять войско в случае войны (380 или 379 г.).