If you approach an Orc Stronghold, then one of the Orcs will explain that since you aren't an Orc, you can't enter. However, they will allow you entrance if you complete a side quest called "The Forgemaster's Fingers." During this quest, you'll need to retrieve an armor piece for the Orcs and bring it back to them.