You took a key from Kaliga. You then found his weapon collection, with several display cases. You unlocked one of the cases with the key and took the staff within. Neato!