It's best to kill him with a shotgun so that you get the bonus objective
see:
Borderlands 2: Assassinate the Assassins