Answer: His perseverance.
Explanation: By claiming his "heart [never] gave consent" he's trying to get the reader to notice he was not captivated by Calypso and instead always had his heart set on home.
The closest word in definition to tenacious would be;
“Decisive”
(Decisive means “producing a definite result”)