Latub walks all around Sarnur Great Hall on both levels, so keep looking until you find him. You will need a weapon with Westernesse or Beleriand damage to defeat him.

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