The last step is trading in a:
level 125 (cap), skill level 20 T3 Soul weapon
For a:
level 1, skill level 1 FLB T4 Soul weapon.
To unlock a T4 Soul, you MUST do this ONCE. You can, however, repeat this step as many times as you want, since at least eventually you'll want the Soul weapons for all elements.