Yoyo, did this twice and it worked twice for me.
1st step: Go into the cave in eastern Sholazar Basin and get to Altruis the Heartless (Artruis the Heartless - NPC - World of Warcraft). He has a little above 100k hp and is soloable for most classes.
2nd step: Beat on him untill he has like 30%, then he goes immune and two creatures (frenzyheart + oracle) get freed from their ice prisons and start attacking you.
3nd step: Kill one of them ATLEAST 50 YARD AWAY FROM ATRUIS [this is important, so you better try to kite him away from him.) (you better kill the one that does not belong to your chosen faction, might give -rep, dno).
4th step: now Atruis should be still immune and the other creature who's left alive should be friendly to you now.
5th step: Attack Atruis the Heartless untill your desired weapon skill raises.
tl;dr version
1. get altruis (Artruis the Heartless - NPC - World of Warcraft) to 30%
2. kill one of his creatures (preferably the other fraction you chose) ~50y away from him
3. beat on the now bugged altruis
4. ????
5. profit