My longest RTW campaign was with Egypt/Scythia, so it might have been Desert Cavalry/Horse Archers.
Gallowglasses on MTW. Or um, the spearmen at the start, I can't remember the name.
STW: Yari Samurai