Who is Paitingi Ali from Flashman's Lady and what is their importance?

Ali is James Brooke's lieutenant. He is described as a red-haired and loyal. He sacrifices himself and his men to lead the ambush on the Sulu Queen, and to protect J.B.'s fleet.