Các vòng chơi của Middle Earth II được nâng cấp và độ thông minh của máy (AI) tăng hơn so với phiên bản trước nên việc vượt qua các vòng chơi sẽ là sự thách thức tay nghề của các game thủ.