It seems exceedingly random at the moment. You can attack someone the same title range as you and get no fame. Under near exact circumstances, you can also not get fame.