I'm not the GM so take my words with a grain of salt, but I believe that you may. However, since the map is filled and all nations are set, you cannot create a new kingdom, and must apply with a mercenary band. We could use some of those, so if that takes your fancy, go ahead.