It first appears in "Evicted!" in a flashback that shows Marceline hula-hooping in a sea of flames. It's possible that the Fire Count ruled the land in the past, a flashback in "His Hero" shows him wearing a crown in what is appears to be the kingdom. Flame King currently rules the Fire Kingdom, In "Earth & Water," he was overthrown by his daughter and Cinnamon Bun and placed in the cell lamp that he held his daughter.