Pretty sure there was a comic arc that basically answers all the questions(Seige of the Crystal Empire, and yes the misspelling is intentional)
But to answer your question: But was he originally from the Crystal Empire? Yes, and he became King by taking out it's leader at the time. I won't say anymore in case you're interested in reading it