В летописи сообщалось, что русские постоянно сталкивались с кочевниками в южной степи: «юкоже преже в луцѣ морА быю хусА с ними крѣпко».
Обитателями Лукоморья по летописям были половцы, с которыми киевские князья постоянно враждовали. Лукоморьем же называлась территория Северного Приазовья.
Пушкин писал про половцев? Мальва, ну зачем так. Вообще речь речь в поэме про времена князя Владимира.