Pigeons are familiars of Hachiman (八幡神), god of war and warriors.
In 859 the god instructed Gyōkyō (行教) to found a shrine (Iwashimizu Hachiman-gū 石清水八幡宮) for him in Kyōto, so he might guard the imperial city. A golden dove led the monk to a suitable spot.