The TV show might have aired in the mid to late 90s or very early 2000s (no more than 2001). It was a classic medieval adventure show with a main character that was a young man, who wore classic warrior clothing (like what Hercules wore in Young Hercules). There was also a mage on the show that wore a cape with a hoodie that looked like an eagle (The mage might have been native American).
The intro had the characters walking up a mountain with tons of ice covered mountains in the background.
In one episode they are in a castle that they can not leave. There are two brothers there, one who can not lie and the other who always lies. The main character asks them how to leave and they show him two doors; one door will kill him and the other is they way out, and he can only ask the brothers one question. He figures out the riddle (but they never show the question he asked) and they all escape and then the castle disappears.
The show had the same filming style as the young Hercules show, might have been a Canadian show and they talked in the "ye olde style". If any one can name the show I would be very grateful!!!!!
It was a live action show aimed at young teens and they also had a princess type character in the group (she eats a poison apple in the same episode).