Kill all 3 extreme primals then a new quest will appear in The Waking Sands, Once you complete it you will obtain 3 tokens, however to complete said quest you have to clear all 3 extreme primals meaning you need to kill each one twice in order to get your first weapon o_O