Сведения о заключении союзов с другими аркадскими городами отсутствуют. Косвенные данные позволяют предполагать, что Орхомен и Фигалия были вынуждены заключить соглашения со Спартой в результате окончательного покорения Мессении .
в Коринфе была свергнута не без помощи лакедемонян. Во всяком случае, угроза со стороны Аргоса должна была заставить коринфян пойти на заключение союза со Спартой сразу же после падения тирании Кипселидов. Как видно из сообщения Геродота (Hdt., III, 48 sqq.), этот союз уже существовал до похода, организованного Спартой и Коринфом против тирана Поликрата на Самосе около 525 г. до н. э.
Коринф, как крупный сельскохозяйственный, торговый и ремесленный центр, занимал привилегированное положение в Пелопоннесском союзе. Поэтому Спарта терпимо относилась к тому, что в составе Пелопоннесской лиги коринфяне возглавляли объединение своих колоний, тем более что некоторые из них (амбракиоты, анакторийцы и левкадяне) были в союзе с лакедемонянами.
В 462 г. до н. э. из-за ссоры с Коринфом Мегары вышли из состава Пелопоннесского союза (Thuc., I, 103, 4; ср.: Diod., XI, 79, 2) . С 448/7 г. до н. э. город вновь вошел в союз. Помощь мегарянам при отпадении от Афин была оказана Коринфом, Эпидавром и Сикионом (Thuc., I, 114, 1; Diod., XII, 5, 2; Plut. Per., 22) .
Итак, Пелопоннесский союз, вероятно, сложился в основном к середине VI в. до н. э. Он состоял из государств, расположенных на территории Пелопоннеса, признавших господство Спарты и заключивших с ней соглашения; далее, членами Пелопоннесского союза были также некоторые колонии Коринфа; наконец, из государств, расположенных за пределами Пелопоннеса, в состав Пелопоннесского союза входили Мегары. Что касается других городов, то одни из них помогали
пелопоннесцам, будучи колониями Коринфа (Сиракузы), другие хотя и не являлись членами Пелопоннесского союза, тем не менее имели союзные отношения с лакедемонянами (беотийцы, локры опунтские и фокидяне).
Как видно, первоначальную основу Пелопоннесской лиги составляли договоры, которые Спарта заключала с соседними государствами. В одних случаях лакедемоняне силой навязывали союзные соглашения (Тегея, Сикион). В других они использовали сложившиеся для некоторых государств неблагоприятные условия (Коринф, Элида). К сожалению, сохранился лишь краткий текст договора между Спартой и Тегеей (Arist, fr. 592 = Plut. Aet. Graec., 5; Aet. Rom, 52). Его содержание заключается в следующем: «Лакедемоняне, примирившись с тегеатами, заключили союз и установили общую стелу на берегу Алфея, на которой среди прочего было записано: Μεσσηνίους έκβαλλεΐν έκ της χώρας και μή έξεΐναι χρηστούς ποιεΐν («Мессенцев изгонять из страны и не предоставлять гражданские права»).
Большинство исследователей датирует этот договор серединой VI в. до н. э. Правильность даты подтверждается как сообщением Геродота (Hdt., I, 67), так и употреблением в тексте соглашения архаического выражения «χρηστούς ποιεΐν». В данном контексте это выражение употребляется в политическом смысле (делать кого-либо добрым, хорошим, т. е. предоставлять гражданские права) . Таким образом, текст договора предписывал тегеатам изгонять мессенцев из страны и не предоставлять им права граждан. Это условие лакедемоняне, по-видимому, специально оговаривали со своими пелопоннесскими союзниками (Thuc., V, 23). Вероятно, в подобного рода соглашениях оговаривались также условия «иметь одних и тех же друзей и врагов» (Thuc., I, 44). Преданность союзников Спарте скреплялась и древними клятвами. Союзники, каждый в отдельности, клялись спартанцам, что будут следовать за ними, куда бы они их ни повели, и оказывать им помощь в случае необходимости. Спарта, в свою очередь, давала клятву защищать союзников и не нарушать их суверенитет .