Minecraft wiki entry for Vindicator, associated text: On Normal difficulty and Hard difficulty, vindicators sometimes spawn with a randomly enchanted iron axe: the chance is 0–25%, and is higher when the regional difficulty is higher.