If Lord Thomas etc has any historical context, then maybe it relates to the period after the Norman conquest when Mediterranean-type followers of William gained housen and lands at the expense of fair-haired Saxons.

"Songs of the West" versions:
Gypsy Countess pt1
Gypsy Countess pt2