It sounds like you followed the tutorial, and where it said " go to palace 6,"you did.
It ought to say before doing this ( going to palace 6) are you sure you do not want to use your novice relocate first?
Though the tutorial is useful you do not have to do things in the order they say .,
Unfortunately ,the downside is, if you want to join your friends you will have to start again.
Hopefully you haven't gone too far already.
The upside is, you will have gained experience playing in the kingdom you are in, and maybe at an advantage .
You will need a new account, make sure you know where your friends are , you could join them immediately, but you could also make use of being in a new kingdom first