AuFe shows a large anomalous Hall effect that is dominated by a skew contribution arising from the asymmetric scattering of the itinerant electrons. We have measured this effect in alloys ranging from the dilute limit up to concentrations for which d-d overlap is the dominant intermoment coupling (Au + 211 at. ppm Fe to Au + 8.64-at.% Fe). We show that the qualitative behavior of the skew component does not change over this wide concentration range, and does not correlate with the magnetization. The results suggest a cause more complicated than one involving isolated scattering by ions coupled through the Ruderman-Kittel-Kasuya-Yosida interaction.