I den tidlige middelalder blev der sandsynligvis udkæmpet et stort søslag på Kolindsund. Dengang var sundet en stor sø, og man kunne sejle ind på sundet fra Kattegat og gennem Djursåen, som Grenåen hed engang. Slaget stod mellem Danmark og Norge. Den danske historieskriver Saxo og den islandske Snorre Sturluson har begge skrevet om søslaget, og de er begge enige om, at nordmændene vandt. Men de er uenige om, hvordan det hele gik til!