Footholds into enemy territories can be done as you grow in levels and should be completed before reaching Level 120. Take the time after completing your first zone to do your first foothold, or you can choose to complete one as soon as you gather your 100 War Resources which will prompt you to return to your mission table area where the first foothold quest can be obtained. Similar to how your initial zone selection was largely irrelevant, this selection is, as well. Simply pick one and complete it to earn your Mission Table second champion. Send your champions out on missions, recruit troops, and then head back out to quest in your second zone selection.
Isle of Quel'Danas: Special mention. At lvl 70 you can start doing the dailies here. Despite not being able to fly, the quest density is VERY high. I recommend hitting this every reset if you spend more than 24 hours REAL time(not /played)in the 70-80 level range. In fact, if you're doing a monk and only logging in once each day anyway, IQD WILL be your best exp/h for this level range.
So gibblewilt is a special NPC. He is the only NPC that drops the Foremens Vest chestpiece. Generaly this transmog is a bra-less vest – making it VERY popular in the transmog community (I play on moonguard, and are highly invested in the transmog community, so I know). Anyway, even though the drop chance is hell on high water – snagging one can yield you profits of 50,000g or more. Whats better is usually noone can be found farming him, so you can camp an alliance character nearby, and kill him ever-so-often. Hes located just outside gnomergan.