Proceed through Act II and get to the top of the Mage's Guild. After speaking with Saya and going through that short Dark Castle intermission you should get the Diamond Pickaxe.
