I believe Steppe factions and Sweboz get no supply penalties in enemy territory. Could be wrong though, but I have a recollection of that.