Illustrazione da Don Giovanni

Nel 1818, scrisse Mazeppa e iniziò il Don Giovanni, di cui i primi due canti furono pubblicati nel 1819, con riluttanza e in forma anonima, da John Murray e furono denunciati nel Blackwood's Edinburgh Magazine come “una poesia sconcia ed empia”. Tuttavia, fu molto apprezzata da Goethe, fatto che Byron trovò particolarmente incoraggiante.