First, make your way to Odin Shrine F2 and find the (Located at 252, 201).
After listening to his story and giving your love, you will be killed and teleported back to your spawn point.
Make your way back to the to be rewarded with yet another death. Repeat this 4 more times to prove you have what it takes.
After returning to the the last time, he will accept you and give you the list of items needed to mark the great king's return. Bring him the items listed below and 10,000,000 zeny and he will give you the bombring_rucksack headgear