Главный герой поэмы — гетман Иван Мазепа, рассказывающий после поражения при Полтаве свою историю Карлу XII. Этот рассказ — основное содержание поэмы и имеет мало общего с биографией исторического Мазепы; центральный эпизод — юного героя, пажа польского короля Яна II Казимира, обнажённым привязывают к спине лошади, которую отпускают в поле, в наказание за связь с Терезой, юной женой пфальцграфа Фальбовского. При нападении стаи волков Мазепа едва выживает.
Затем лошадь приносит полумёртвого Мазепу на Украину, где его освобождают, и он благодаря своим способностям становится гетманом. Эта легенда взята Байроном из «Истории Карла XII» Вольтера. Будущий гетман действительно служил при дворе короля и действительно был отослан от двора после скандала, но это не было связано с любовной историей, и к коню Мазепу (не пажа, а взрослого 24-летнего «покоевого шляхтича») никто не привязывал.
Слова из поэмы Байрона взяты эпиграфом к поэме Пушкина «Полтава» (где образ Мазепы трактуется иначе, как романтического «злодея»).