De første fem hundre linjene i diktet forteller om sankt Andreas tid til sjøs for å redde Matteus, noe som var hans oppdrag for Gud. Matteus har blitt blindet og holdt fanget av en gruppe kannibaler i Mermedonia. Diktet utdyper de forferdelige skikkene til mermedonerne og geografien av deres land systematisk for gjøre forskjellen mellom anderledeslandet Mermedonia og resten av verden. Dette blir gjort av poeten ved hjelp av gjentagelser, interteksturelle ekko, og episodiske parallellismer innenfor diktet. Forskeren Bolintineanu har trukket slutningen at anderledesheten til Mermedonia øker virkningen av landets sluttelige konvertering til kristendommen, noe som gjør Mermedonia paradoksalt til et teologisk mikrokosmos av hele verden ved å gjennomgå dets egen forkortede frelsehistorie.