There wasn't an Arab nation back then, so I wouldn't think Saladin (Salah al-Din) considered himself as the leader of Arabs. He wasn't even the leader of all muslims as larger portions of the Islamic world lay under seperate authorities. Loyalties were feudal in his age. His army mostly consisted of Turkish Mameluk troops and later on as he occupied Syria and usurped the lordship, other Seljuk Turkish units, remnants of the army of his former Turkish overlord joined his forces. Thes forces were supported by other local militia and auxilaries as well as foreign merceneries on occasions, but never an Arab army. He just happened to establish his authorithy in a land populated mostly by Arabs. There were times in histoy that these lands were occupied by other foreign nationals as Greeks, Romans, Byzantines, Crusaders, Turks and Mongols but no one would consider them to represent Arabs.
Catherine, Napoleon and Stalin are all recent examples when the notions of country and nation are well defined, while Kubilai Khan was leader of the Mongolians who happened to invade all of China at the time. He; himself and his contemporaries, as well as foreign emissaries considered and referred to him as Mongolian or Tartar at its best.