Помнишь, ты за одолженье Remember, in return for the favour
клялся в полном восхищенье you swore, in full delight,
волю первую мою to fulfil my first wish
мне исполнить, как свою? as if it were your own?
Подари же мне девицу, Then give me the maiden,
Шемаханскую царицу. the Queen of Shemakha.