Uhai is a Black Fang member from Sacae and is one of the original members of the Black Fang, going under the nickname "The Soaring Hawk". As a Nomadic Trooper, he is the boss of the chapter where you recruit Fiora in Fire Emblem: Rekka no Ken. He's also extremely honorable: for example, he pretends to kidnap Lyn and use her as a hostage, but he then lets her go because he only wanted to prove himself as an honorable rival and make it clear by letting her go when he could have easily killed her.
When Uhai dies, he acknowledges his death and defeat gracefully and gives the lords hints on where to locate the Dragons Gate. Lyn and Eliwood mourn him and say they wish they had met him in different circumstances.
Uhai appears a morph in the last chapter, wielding a Rienfleche.
It is likely that he is of the Djute tribe because he says that he is not from the Kutolah tribe, and the fact that Lyn does not recognize him other than his nomadic heritage suggests he is not of the Lorca tribe. He also shares a sprite from the Nomadic Trooper bosses in Fire Emblem: Fūin no Tsurugi on the Sacae Route.