I leveled him up even further by fighting these giant worm-looking things in a desert area (near Miranda I think), it would kill all my other party members with no trouble, but it couldn't touch Sabin.....Wow I'm a fucking nerd for remembering all that