Complete all the tasks until you have the gate open. Do not go through the gate. Just fight all the creatures you can as they keep respawning. Try to use combos to get into Perfect mode then most of the enemies are worth 300 experience points. When you cannot fight anymore, leave. Some small creatures give out red health potions, allowing you to fight for a long period of time.
Back to Lord Of The Rings, The: The Return Of The King