The Eastern lands are that of the orc tribes. These range across the lands in sparse villages and small towns, and while there are trading posts made up of open areas with rough buildings and tents there are no real cities. Orcs are not as secretive as the elves, but neither are they as organised.
According to legend, the orc race was reformed from one small group of orcs that survived the Sundering. These orcs gradually split into different groups, allied themselves with each other, and warred against each other until they slowly spread out across their lands. The situation is much the same today, and while different tribes have different beliefs, at the heart of them they are still the same with slight modifications over the years. This does not prevent two orcs arguing over their beliefs and refusing to believe that their deities are even remotely similar.
As a tribal organisation there is no central government, instead there are alliances and feuds between tribes that change at whim. However, any major alliances, feuds and decisions that affect the race as a whole, i.e. wars against other races, are decided at the Moot that occurs every three years in the northern plains of the orc lands. This Moot, a large version of the small moots that occur between neighbouring tribes which are generally tests of strength and tale telling, is where the elders from each tribe can talk and share information, as well as competitions and socialising.
Orcs are a very martial race, with leadership decided by strength and age. With most orcs not living past 30, any older orcs are treated with respect if they are known to have fought and survived, or contempt if they fled from battle. There is a bardic tradition amongst the orcs, however, even their story tellers are expected to show prowess in a fight. The rare orc shaman and mages are most likely of the race to exist to an old age and hence control the tribes.
Most orc magic is combat orientated and offensive rather than defensive. Orcs strongly believe in magic being alive and a force that is beckoned,, asked, controlled and ridden rather the elvish 'tool'. This means they tend to view nature as full of spirits and totems.
Orcish religion is very individual to the tribe and there are many gods. The primary deity is the god/dess of war who goes by many names dependent on tribe, but a few common names are Tyr, Tiw, Ziw, Zyr, Tzyr and so on. These deities all value strength and valour, and most orcs are surprisingly (for non-orcs) honourable opponents.