Bhartrihari was the king of Malwa whose capital city was Ujjain. The famous emperor Vikramaditya was the younger stepbrother of king Bhartrihari.