Изгнание, продолжавшееся без малого 300 лет, закончилось. Но не закончилась вражда со Спартой. Мессенцам постоянно приходилось искать сильных покровителей. Когда беотийцы после поражения во Второй Священной войне вынуждены были покинуть Пелопоннес, мессенцы постарались заручиться поддержкой нового сильного союзника – Македонии. Именно поэтому мессенцы не приняли участия в битве при Херонее (338 г. до н.э), где объединенные силы Эллады были разгромлены македонцами. Мессения присоединилась к восстанию против Македонии только после смерти Александра Великого. От участия в отражении нашествия галатов (галлов) в 3 в. до н.э. мессеняне также уклонились, объясняя это отсутствием перемирия со Спартой.
Воспользовавшись гражданской войной в Элиде (между проспартанской и промакедонской партиями), мессенцы захватили город. Чтобы обмануть более многочисленных сторонников Спарты, мессенское войско подошло к Элиде с лаконскими гербами на щитах. Ворота города были открыты, Элида захвачена, а сторонники Спарты изгнаны. Македонцы же, опираясь на Элиду, осуществили нападение не на Спарту, а на Мессению, и завладели ею. Но попытка взять Мессену не удалась: македонцы попали в "клещи" между отрядами мессенцев, наступающих со стороны города и со стороны акрополя на Итоме. Македонская армия была полностью разбита.
Потеряв покровителя, мессенцы постарались выступить на стороне Спарты, когда в Пелопоннес вторгся Пирр. Великому полководцу не были интересны распри между Мессенией, Спартой, Аргосом. Он намеревался победить их всех. Поэтому мессенцы воевали против Пирра вместе со спартанцами. Когда же Пирр погиб и опасность миновала, мессенцы вступили в антиспартанский Ахейский союз. Аркадян, разбитых спартанцами в Мегалополе, они приняли у себя вместе с их предводителем Филопеменом.
Против Спарты мессенцы сражались при Селласии (222 г. до н.э.), правда, видимо, незначительным контингентом – спартанцам противостояли в основном македонцы и ахейцы. Возможно, мессенцы были и в числе воинов македонского царя Антигона Досона, которому Спарта после поражения при Селласии сдалась без боя. Но Антигон не позволил разрушать и грабить Спарту, ограничившись контрреформами и присоединением Спарты к Ахейскому союзу.
Конечно, покорить Лакедемон мессенцы не могли даже вместе с союзниками. И сами подверглись атаке спартанцев, когда Мессену захватило войско спартанского царя Набиса (201 г. до н.э.). Уйти из города его заставили только аркадяне, прибывшие сюда из Мегалополя вместе с Филопеменом.
Несмотря на вековое союзничество с аркадянами, мессенцам удалось рассориться с ними и отложиться от Ахейского союза (183 г. до н. э.). Когда армия аркадян во главе с Ликортой двинулась на Мессену, мессенские отряды из города вместе с периэками успели захватить горные проходы. Ликорта вынужден был отступить. А случайно прорвавшийся конный отряд Филопемена мессенцы уничтожили, пленив прославленого полководца. Но Мессении все равно пришлось вернуться в Ахейский союз, и виновные в смерти Филопемена (его держали в заключении в местной сокровищнице и принудили выпить чашу с ядом) понесли наказание.
Мессена Павсания
Город Мессена, который описывал Павсаний, локализован археологами с полной достоверностью. Результаты раскопок в деталях совпали с тем, что видел путешественник.
Город в качестве естественной защиты опирался на горы Итома (Вуркано) и Ева (Св. Василия). Стены из камня с зубцами и башнями кажутся Павсанию уникально мощными, превосходящими те, что он видел в Византии и на Родосе.
Центр города – агора, где было размещено изображение Зевса-Спасителя (Зевса Итомского), фонтан Арсинои (дочери Левкиппа), храмы Поседона и Афродиты. Особо Павсаний отмечал статую Матери Богов – работа Дамофонта из паросского мрамора.