I followed the Defias questchain in Westfall until I had to go kill VanCleef. I asked on general where he was and some guy described the way into Deadmines. 'Dude you will see a swirling portal, he's in there...'
I tried for hours, getting really frustrated because I kept being roflstomped by some Peons. Eventually a nice guys to whom I complained about that quest being total rubbish told me that it can only be done with a 5-man team and is in fact meant to.
I had never heard of the concept of a dungeon.
Go figure out yourself how my first Battleground went after I walked into the Refuge Point portal...

