Northpaw literally RUNS around the Great Hall (except in this picture, apparently!), so time your attack carefully to get his attention.
You will need a weapon with Westernesse or Beleriand damage to defeat him.

Northpaw is one of six bosses needed for the "Avenger of Sarnur" deed.