find a horse ride near him assassinate
or call an arrows storm
This.
Eventually I found that by far the easiest way to kill a captain quickly before he could escape is to just get close and call an Arrow Storm...musta tried one of the damn Borgia-on-Horse captains 4 times before I finally killed him...