You will get it as soon as you have the flakes and motes in your inventory while talking to Shaxx. There won't be any indication that he has something for you. Just talk to him, and choose 1 out of 3 legendary swords.