You can't ever make them loyal, they'll only ever be compliant as far as the agreement goes. You're enslaving them. Getting +5 from an admiral's bicorne goes just as far for loyalty as getting +5 from a reward does, by which I mean either will help you win the roll, and neither will help you once the spell wears off, except by dm fiat.