"헥사밀리온"은 지협을 강화하기 위한 일련의 시도와도 이어져 있으며, 그 기원은 미케네 문명 시절로 거슬러 올라간다. 많은 펠로폰네소스 동맹 도시들이 페르시아 제국의 황제(샤힌샤) 크세르크세스가 480년에 침공했을 때 테르모필레를 사수하는 대신 거듭 물러나 이곳의 지협을 강화하기를 원했다.(헤로도토스의 역사 7.206). 이 문제가 다시 불거져 나온 것은 살라미스 해전 직전의 일이었다(헤로도토스 8.40, 49, 56). 이른바 '펠로폰네소스 요새화'(Fortress Peloponnese)의 개념이 거듭 제안되었지만, 헤로도토스의 지적대로(7.138) 지협을 요새화한다는 것은 인근 바다에 대한 통제 없이는 유용하지 않았다.