To get infinite evil points, remove all people and their food in a town. The thing is that when there's no food in it, you are getting these points. It's even not necessary that people live in this town at that very time.
To add women to your platoons, hold down with the action button when a man is at the top of the hand multi-pickup group. Use this trick to increase the military population.
Follow the path which is on the fourth land an there you should find a man in a cave. Throw him as far as you can to get more tribute. Try to throw it further because your score depends on the distance.
To control the Lionhead logo, make a left click on the box that fills up with beads when you start the game. Pull it away and release when you are going to continue the game. Now you can wait for the screen which will change.