Narmer Palette
As early as the time of the Narmer Palette, the king is depicted with a bovine tail on one side, and a bull is seen knocking down the walls of a city on the other.