Slay the invaders
Rewards: 710xp and 70 copper.
Objective: Kill 10 Enemy Players.
Go out into the RvR zone and slay 10 of the enemy players. The only downside will be if there's not much activity in the zone, you're less likely to accomplish it. There's not much else to say about this one other than its repeatable, and on 2nd and sequential completions it'll only require 3 enemy players. Find a group and stick with them, because rolling in an RvR zone is vastly different from PvE. But you probably already knew that if you're reading this.
Lorendyth hill
Rewards: 860xp and 1 silver 6 copper.
Objective: Scout The House of Lorendyth.
The main goal of the quests here, you'll find, are to get you to go out and mix it up with other players. To scout The House of Lorendyth, all you need to do is cross the shallow river south of the Warcamp, and making your way into the zone, head left and up the winding path that climbs a sheer cliff's edge. At the top of the path, you'll see The House of Lorendyth, and all you need to do to complete this quest is get close enough to it for them to consider you done.
As a general rule, if the House is under the control of Destruction forces, you might want to bring friends with you and take the sucker back. To do so, you'll need to clear the 5 guards, while watching for enemy players as well, and then capture the flag that's inside the tower. If you manage to do this, you'll have to hold the point for 3 minutes to change control of the House of Lorendyth over to the Order side. A good strategy is to have a tank or two stand right at the door, filling its arch, with a healer or 3 inside behind him. The collision detection in the game, will aid you greatly in this strategy and it works flawlessly in my experience.
Forbidden altar
Rewards: 1100xp and 1 silver 6 copper.
Objective: Scout The Altar of Khaine.
If you're hitting all 5 of these quests in one sitting a good strategy is to head and do this one right after you complete Lorendyth Hill. The Altar of Khaine is the NW capture point in the RvR zone, and the quickest path to it is the road south of the mountains in the middle of the RvR zone.
Nightflame guardian
Rewards: 1060xp and 1 silver 6 copper.
Objective: Scout The Tower of the Nightflame.
This one, shockingly enough is just like the previous two capture point quests. Nestled in the Southeastern corner of the RvR zone (it'll be denoted by a shield on the map of Chrace), the Tower of the Nightflame. Go there, get close enough to trigger a quest completion, and move on unless of course you have the juevos to take it back from the Destruction army if it's not under your control.
The shard of grief
Rewards: 1200xp and 1 silver 6 copper.
Objective: Scout The Shard of Grief.
Have you started to see a pattern yet? This one's just like the previous 3. The Southwestern capture point is called the Shard of Grief, and like the others, all you need to do is trigger a complete by getting close enough to the point of interest. Be careful here though, as there are far more objects for enemies to hide behind in the area. It's a small cluster of ruins, and they can be used as lovely hiding spots, by both sides of the war.