promoting above mercenary

didnt see this anywhere so i thougt id ask. how do i promote above mercenary in my empire? does it require a certain level palace or amount of citizens? would be really useful info to have, hoping someone can get back to me =)