Regarding Krsna's complete independence and lordship, Srimad-Bhagavatam says that although Kaliya was a great offender, Krsna still favored him by marking his head with His lotus feet