Yuusuf Absuge 2, Serhat Akay och Yuel Samuel gjorde Gräsö Norrskedikas mål, medan Edvin Cajander och Wilmer Nordin stod för gästernas målgörande.
Heby AIF har haft en tuff start på serien och har bara tre poäng efter tre spelade matcher. Gräsö Norrskedika har nio poäng.
Lagen ställs mot varandra på nytt den 28 juni på Tegelvallen.
Nästa motstånd för Heby AIF är Strömsberg. Lagen möts fredag 25 april 19.30 på Tegelvallen.