there were some queens who deeply resented having to live with the bargain that the dhemlan queens in terreilleand kaeleer had made with him thousands of years ago in order to protect the dhemlan territory in terreille from hayll 's encroachment , who deeply resented being ruled by a male .