I can only play on the "Warlord" level, hence the scrawny and quite comical little man to the left. Anyway, I've always found that if you build the Great Wall and the United Nations, you really don't have to worry about AI relations. Thus, leaving you more time to nurture your growing nation. It's saved my arse on countless occasions.