O dobytí slávy usiloval v čele loďstva o 40 válečných lodí. Byl prvním padlým v trojské válce. Dávná věštba říkala, že první muž, který se nohou dotkne trojského pobřeží, zemře. Prótesiláos ostře sledoval, kdo první vystoupí a byl připraven hned po něm vyskočit na břeh.