Imposingly tall, and a larger Elemental with black eyes and a bald scalp, Malavai Fletcher strikes fear and awe into his fellow Horsemen, whether in or out of his battle armor. Almost killed by the Ghost Bears on Niles, Malavai bears the scars of that horrendous battle over his entire body. His right arm, right leg and forty percent of his skull are metal-and-myomer replacements, giving him a fearsome, alien look. This foreboding appearance is matched by a quick temper that he often unleashes on subordinates. Though Malavai still knows when to suppress these emotions, some within the Clan fear that his injuries and his sixty-three years have taken their toll on his mental stability.

Malavai has led the Hell's Horses for the past twelve years, since Khan Lair Seidman's death in the same battle that maimed him. An ardent Crusader, Malavai immediatly used his influence to sway key officers of the Hell's Horses, a moderate Warden Clan at the time, to his philosophy. Malavai is strong, quick-tempered and full of passion for the cause he believes is right. He is incensed that the Ghost Bears, long-time enemies of his Clan, retain their place in the invasion force. Only the more pressing concerns of keeping his Clan viable and earning it a position in the renewed invasion force keep him from lashin out at that powerful clan. To that end, malavai at first back Khan Asa Taney's call for homeworld Clans to join the renewed invasion. When he saw that Taney's plan was doomed, he moved to avoid pointless losses in the Harvest Wars by establishing a unique alliance with Clan Wolf. The plan paid off with a contract bid allowing a full Horses Cluster to join the Wolf force while retaining its allegiance to Khan Fletcher.