Please help me find a game from my childhood!

I can't for the life of me find out the name of a game I used to play as a kid.

It was a NES game, probably from the late eighties or early-to-mid nineties and an adventure-platformer, sidescrolling of course. Also, because I am from Germany, it must have had a PAL version.

I vaguely remember the game being set in medieval times, definitely nothing modern. The objective of the game was to find four gems or orbs or whatever, each representing one of the four elements respectively.

Sadly, I don't remember much more than that. The first or second stage might have been scrolling to the left, but I don't know that for sure.

Other games I used to play at that time included Guardian Legend and Time Lord.