Got him!
I think I got him, he was in a hole about a quarter inch deep. It being on a new piece of coral was nice so I heated up a needle and stabbed the little sucker repeatedly with the red hot poker until he stuck to the needle, dislodged in one piece.
Thanks for the advice guys, now to catch the hawkfish....