Royal Tanzanite drops from Mennu the Betrayer, Rokmar the Crackler and Quagmirran in The Slave Pens on Heroic difficulty.