Изгнание, продолжавшееся без малого 300 лет, закончилось. Но не закончилась вражда со Спартой. Мессенцам постоянно приходилось искать сильных покровителей. Когда беотийцы после поражения во Второй Священной войне вынуждены были покинуть Пелопоннес, мессенцы постарались заручиться поддержкой нового сильного союзника – Македонии. Именно поэтому мессенцы не приняли участия в битве при Херонее (338 г. до н.э), где объединенные силы Эллады были разгромлены македонцами. Мессения присоединилась к восстанию против Македонии только после смерти Александра Великого. От участия в отражении нашествия галатов (галлов) в 3 в. до н.э. мессеняне также уклонились, объясняя это отсутствием перемирия со Спартой.

Воспользовавшись гражданской войной в Элиде (между проспартанской и промакедонской партиями), мессенцы захватили город. Чтобы обмануть более многочисленных сторонников Спарты, мессенское войско подошло к Элиде с лаконскими гербами на щитах. Ворота города были открыты, Элида захвачена, а сторонники Спарты изгнаны. Македонцы же, опираясь на Элиду, осуществили нападение не на Спарту, а на Мессению, и завладели ею. Но попытка взять Мессену не удалась: македонцы попали в "клещи" между отрядами мессенцев, наступающих со стороны города и со стороны акрополя на Итоме. Македонская армия была полностью разбита.

Потеряв покровителя, мессенцы постарались выступить на стороне Спарты, когда в Пелопоннес вторгся Пирр. Великому полководцу не были интересны распри между Мессенией, Спартой, Аргосом. Он намеревался победить их всех. Поэтому мессенцы воевали против Пирра вместе со спартанцами. Когда же Пирр погиб и опасность миновала, мессенцы вступили в антиспартанский Ахейский союз. Аркадян, разбитых спартанцами в Мегалополе, они приняли у себя вместе с их предводителем Филопеменом.

Против Спарты мессенцы сражались при Селласии (222 г. до н.э.), правда, видимо, незначительным контингентом – спартанцам противостояли в основном македонцы и ахейцы. Возможно, мессенцы были и в числе воинов македонского царя Антигона Досона, которому Спарта после поражения при Селласии сдалась без боя. Но Антигон не позволил разрушать и грабить Спарту, ограничившись контрреформами и присоединением Спарты к Ахейскому союзу.

Конечно, покорить Лакедемон мессенцы не могли даже вместе с союзниками. И сами подверглись атаке спартанцев, когда Мессену захватило войско спартанского царя Набиса (201 г. до н.э.). Уйти из города его заставили только аркадяне, прибывшие сюда из Мегалополя вместе с Филопеменом.

Несмотря на вековое союзничество с аркадянами, мессенцам удалось рассориться с ними и отложиться от Ахейского союза (183 г. до н. э.). Когда армия аркадян во главе с Ликортой двинулась на Мессену, мессенские отряды из города вместе с периэками успели захватить горные проходы. Ликорта вынужден был отступить. А случайно прорвавшийся конный отряд Филопемена мессенцы уничтожили, пленив прославленого полководца. Но Мессении все равно пришлось вернуться в Ахейский союз, и виновные в смерти Филопемена (его держали в заключении в местной сокровищнице и принудили выпить чашу с ядом) понесли наказание.

Сокровищница в Мессене, где содержали и умертвили аркадийского полководца Филопемена

Город Мессена, который описывал Павсаний, локализован археологами с полной достоверностью. Результаты раскопок в деталях совпали с тем, что видел путешественник.

Город в качестве естественной защиты опирался на горы Итома (Вуркано) и Ева (Св. Василия). Стены из камня с зубцами и башнями кажутся Павсанию уникально мощными, превосходящими те, что он видел в Византии и на Родосе.

Центр города – агора, где было размещено изображение Зевса-Спасителя (Зевса Итомского), фонтан Арсинои (дочери Левкиппа), храмы Поседона и Афродиты. Особо Павсаний отмечал статую Матери Богов – работа Дамофонта из паросского мрамора.

Отдельно Павсаний останавливается на статуе Артемиды Лафрии того же автора. Почитание именно этой Артемиды у мессенян происходит от из соседства с калидонянами во время изгнания, когда афиняне предоставили изгнанникам из Мессении Навпакт вблизи пределов Этолии. Именно там Лафрия почиталась выше других богов. Павсаний отождествляет Артемиду Лафрию и Артемиду Эфесскую, чья слава связана с амазонками, будто бы построившими ее статую, а также древностью (8 в. до н.э. – ранний храм, 6 в. до н.э. – храм, признанный "чудом света") и необычайными размерами Эфесского храма (105х52 м.). Упоминая статую с тем же эпитетом, размещенную в Патрах и подаренную императором Августом из калидонской добычи, Павсаний пишет, что "Лафрия" – либо имя древнего скульптора, либо означает смягчение гнева богини, вызванного царем Калидона Ойнеем, позабывшим принести дары богине. Тогда исходное значение эпитета "Элафротера". Связь с амазонками определяется изображениями богини на монетах, где она вооружена луком и одета в короткий хитон с открытой правой грудью. В то же время Артемида Эфесская, признанная за образец, – известная многогрудая скульптура, отражающая покровительство богини роженицам и новорожденным, и в этом качестве приближенная к Илитии. Но облик амазонки с этой функцией никак не вяжется, он скорее близок к образу охотницы – более древнему и свирепому.

Далее Павсаний мельком обращает свое внимание на храм Илитии с мраморной статуей, чертог куретов, где все жертвы, включая птиц, сжигались целиком, а также особо чтимый храм Деметры и изображение Диоскуров, несущих дочерей Левкиппа. Диоскуров мессенцы считали своими, поскольку они родились, когда их отец Тиндарей находился в изгнании в Мессении. Но какое отношение дочери Левкиппа имеют к Диоскурам? Павсаний ошибся: это не лаконские Диоскуры, а их противники мессенские герои братья Идас и Линкей, которые несут своих жен, дочерей Левкиппа.

Больше всего искусных статуй Павсаний увидел в храме Асклепия: статуя бога и его детей, Аполлон с музами, Геракл, Эпаминонд, богиня Тихе, Артемида Светоносная. Все мраморные статуи – работы Дамофонта, а фигура Эпаминонда изготовлена из железа.

В храме Мессены была размещена ее статуя из золота и паросского мрамора, а также картины с изображениями Афарея и его детей, его брата Левкиппа и его дочерей Арсинои, Гилайеры и Фебы, Кресфонта, а также Нестора и его наиболее чтимых сыновей – Фрасимеда и Антилоха, участников похода под Трою, Асклепия и его сыновей Махаона и Подалирия, также участников Троянского похода.

Некое сооружение Павсани называет "Дворцом жертв". Там находятся изображение всех богов, а также медное изображение Эпаминонда и треножники "не бывшие в огне" (то есть, не использованные в бытовых целях, священные).

В гимнасии Павсаний видит изображения Гермеса, Геракла и Тесея, изготовленные египетскими мастерами. Здесь же – изображение Сефида, то ли богача, почему-то признанного мессенцами героем, то ли предводителя мессенского войска, отстоявшего Мессену против македонскоого войска Деметрия. Здесь же могила (кенотаф) Аристомена. Возможно, сюда с Родоса были перенесены его кости. Аристомену мессеняне приносили в жертву быка и считают, что дух его помог победить спартанцев при Левктрах. Вторая (медная) статуя Аристомена находилась в Мессене на стадионе.

Судя по тому, что рассказывает Павсаний, в Мессене большое распространение получали мистические культы и прославление героев (Геракла, Тесея, Аристомена и др.) как богов. Также здесь с древних времен гораздо шире, чем где-либо, были распространены культы Великих богинь, при Павсании здесь почитали также Сераписа и Исиду, которым был посвящен храм недалеко от театра.

Культ Зевса Итомийского у мессенян был связан с убеждением, что именно здесь, а не в каком-то другом месте (не на Крите, не в Аркадии) Зевс был рожден и воспитан. По имени его няньки Неды названа река. И Итома тоже была его нянькой, и в ее честь названа гора. Мессеняне ежегодно справляли праздник "итомеи" – в честь Зевса, которое представляли собой состязания музыкантов. Статую Зевса избираемый на год жрец хранил у себя дома.