Shadow Council Invasion! (Horde)

A lot of this information is now out of date. You can pretty much AFK and get Platinum if you're level 110+. I see that no one has mentioned what missive you need to get a Shadowmoon Invasion.

Here they are: [item=133884] and [item=122410]. Have fun achievement/mount hunters!

Credit to Loriculus on the battle.net forums : "Be sure to let all your extra credit points roll over before engaging the last boss. Seems like they stop accumulating when the boss fight is engaged."

Garrison Invasions are challenges in your Garrison that allow you to defeat attacking enemies for rewards.
They can be completed solo but you are encouraged to bring your friends because the rewards are greater if you perform better.
Your first invasion comes early on Shadowmoon Valley and Frostfire Ridge with a Tier 2 Garrison--midway through questing, a player's Garrison will be attacked either by a Thunderlord or Shadowmoon force. This is not available with a Tier 3 Garrison but it is also not considered a "real" invasion.

There are 6 types of invasion:
Ogre
Shadow Concul
Shadowmoon
Botani
Goren
Iron Horde

HOW TO TRIGGER AN INVASION
When you kill level 100 mobs (in the areas for Apexis Crystal Quests), you have a chance that the enemies will prepare to attack your garrison in retaliation. At this point, your commander by the Town Hall will have a quest for you.

In order to trigger an invasion, you will need to kill mobs at following locations:
http://i.imgur.com/RVKLBzR.jpg

Note that you need to kill approx 500 mobs, and you can not be in the raid group. Party is allowed.
Once you kill enough of them, you will get notification at your minimap, where you can see mission status. There will also be big yellow exclamation mark there, pretty easy to spot. Once you spot it, head back to your garrison and you will be able to take quest from Sergeant Crowler (A) or Sergeant Grimjaw (H).

Invasion Stages
The invasion has the following stages:
Invasion - Follow the sergeant
Assault - defeat the assault.
The holdout - endure the assault. This part is timed for ~8 minutes.
The calm - go to the town center
Final stage - kill a boss

During the assault, multiple enemy packs spawn in your Garrison.The following unusual things can happen as well:
The enemy assaults a Garrison building, attack them to interrupt the cast.
A terrified townsfolk runs out of safety. They are marked with a green arrow over their head and you run up to them to move them away.
An infiltrator from the opposite faction is in your Garrison. These have a hefty bit of HP.

Invasion Points
During the invasion, you gain points via the following ways:
Killing enemies, trickier ones give more points.
Saving terrified townsfolk.
Killing spies.
Keeping your buildings intact.
Keeping your defenders alive.
Killing the final boss.
When the invasion is complete, points are added for your buildings and defenders.

You need 300 points for Bronze, 600 for Silver, and 1000 for Gold.

Invasion rewards
Silver and bronze rankings rewards only apexis crystals, but if you managed to get gold reward you will get Invader's Forgotten Treasure which can contain 645 items (They can be warforged 651) and one of 4 mounts.
Note that you can get each bag just once per week, yet you will receive apexis each time you do it.

Good luck with invasions!