Well, the Almos steamrolling into Europe isn't too uncommon, though its not something I fancy going up against in the early period. As a matter of fact, the first game I ever played, as the Egyptians, ended up coming down to me owning the entire eastern half, while the Almos owned the entire western half.

Hmm, weirdest scenario...
Perhaps this? I was the Spanish, owning Iberia, much of northern africa, and some of western Europe. The Danes completely dominated the HRE, knocking them out of the game and taking nearly all of their territories, while I was knocking out France. Me and Denmark split the British isles. Meanwhile, in the east, Egypt had been relegated to Rum and Armenia, Hungary owned everything from Bohemia and Poland down to Constantinople, the Byzantines were sharing the middle east with the Turks, Danes, and the HRE, who reappeared in Antioch, after having previously owned the territory from a crusade.

As for the immortal Almos, you have to consider that Iberia is very, very rich, and the Almos have a tendency to spam every unit they can, which can make dealing with them rather difficult, unless you can force a civil war. Plus, they have many good units which have rather meager build requirements, so often times, they'll start producing units right away after capturing a province.