Krishna battled the snake and came into contact with the serpent's venom, which turned his skin blue.