After construction on both the Great Northern Orc Temple and Orc Warchief Stronghold was complete, the workers and lesser chiefs got housing as well.