Od pozdního starověku do začátku 13. století byla Messénie součástí Byzantské říše. Ve čtvrté křížové výpravě v roce 1204 dobyli Frankové a Benátčané Konstantinopol. Založili na Peloponésu Latinské císařství a jeho vazalské státy. Zatímco většina poloostrova patřila Achajskému knížectví, Benátky si zajistily strategicky důležitou základnu v &lt;a href="Metoni"&gt;Metoni/Modon&lt;/a&gt;. V sousedním údolí řeky Eurotas se v Mistře udržel pozůstatek byzantské nadvlády. O konfliktech této epochy svědčí pevnosti Metoni/Modon, Kalamata, Koroni a Pylos, které se částečně zachovaly dodnes.