The gates are the right approach to get it. You need to pass them in a certain order while in fox form. Since there are only three its easy to find the right order with a few tries.
Inside the tower in the northern plains, you can find a blacksmith who can fuse them together for you.