Richards was allegedly jeered by some Cardiff fans last weekend after apparently snubbing their trademark 'Ayatollah' celebration.
Richards began his career at Cardiff's bitter rivals Swansea
As a former Swansea City player, Richards found himself at the centre of controversy after apparently refusing to indulge in the club's terrace gesture, the 'Ayatollah', which involves tapping the forehead with both hands and originally stems from the Iranian sign of mourning.
The 'Ayatollah' has been embraced by the club's fans since the 1990s and Richards, who made 39 appearances for bitter rivals Swansea, has reportedly been reminded that he must respect the club's traditions in the future by boss Paul Trollope.
Richards has reportedly claimed that he did in fact perform the gesture, but the level of controversy generated by the incident nevertheless highlights the intensity of the rivalry between the two Welsh clubs.
But Legg, who was one of the first players to successfully cross the divide, believes Richards will win over the fans, adding that being asked to 'Do the Ayatollah' in his first game for the club should even be taken as a compliment.
He told WalesOnline: "It took me a four or five weeks before I was asked to do the Ayatollah. Jazz was asked in his first game, so I think he should regard that as a huge compliment. They obviously already think highly enough of him to sing his name.
"I was at the Birmingham game and, to be fair, I wasn't aware of what was going on at the time. But you do have to keep the fans on your side, so the next time Jazz is asked he should just do it, so that everybody can see.
"Doing the Ayatollah goes with the territory of being a Cardiff player and once Jazz gets that initial one up and running, I think the fans will love him."