Twas a show called "Herculoides".
Ah....incredible nostalgia! I've also rediscovered "Shazzan!" and found a current channel that airs the Smurfs! What memories. :)

I had some of my details mixed up. The "eagle" was a dragon, for instance. But heck, I was just four or five years old myself...

Thanks anyway,
Dags