One of the great love stories from classical Arabic poetry is the story of Antarah the slave warrior and his cousin and mistress Abla. 

The Story of Antara (Arabic) volume 1:https://ar.wikisource.org/wiki/%D9%85%D9%84%D9%81:%D9%83%D8%AA%D8%A7%D8%A8_%D8%B9%D9%86%D8%AA%D8%B1%D8%A9_%D8%A8%D9%86_%D8%B4%D8%AF%D8%A7%D8%AF1.pdf

English translation (terrick hamilton)
https://play.google.com/store/books/details?id=v3VHAQAAMAAJ