Non-player units will start with extra veterancy.
Rebel Leader is a skull in Halo Wars.
All enemies start with extra veterancy. This makes effectively any enemy unit harder to kill, and more dangerous to player owned units. Combining this skull with the other two rebel skulls; Rebel Supporter and Rebel Sympathizer, can prove very lethal.