Note: this is alliance only.
If you get the quest A royal coupe (Quest: A Royal Coup - Thottbot: World of Warcraft) And go to orgrimar, the guards do not attack you (unless you attack them of course) so you can go to the valley of wisdom and fish up old crafty and get your achievement.
Enjoy.