Ihm werden verschiedene Wunder zugeschrieben, u.a. soll er durch einen Schlag mit seinem Krummstab eine Quelle haben hervorspringen lassen. Markgraf Heinrich von Eilenburg I, der ihn beleidigte, soll, wie Benno ihm prophezeite, nach einem Jahr tot umgefallen sein. Ein Schlüssel, den er in die Elbe warf, soll von einem Fisch verschluckt und nach Rückkehr des Bischofs im Fischbauch gefunden worden sein. Daraus entstand das Wappen des Bistums Meißen - ein Schlüssel und ein Fisch, die sich kreuzen.