This has since been updated.
First, complete a kingdom like you used to then go on that kingdom and select class quest. You need to complete all the "objectives" in this quest to get the class. If this is your first class, it will tell you to go to
-> Troops -> Class. Simply select your new class and it will pop.