Painted lost his head after being promoted to overlord