Might not quite be from sea to shining sea but it'll do. Ansongo rules! Which nations exist in Europe and the Middle East right now? If was a good writer I'd definitely explore an ISOT Ansongo to OTL late 400s, unfortunately I'm not...
This is something that will take more definition in later posts, I will devote at least a couple of pictures to this. Here's a rundown of major players.
1. Roman Republic: Long since having recovered from its disastrous defeat against Carthage in the 2nd Punic War, Rome has full control over the Italian Peninsula, has established colonies north of the Alps, and has almost fully colonized the Balkan coastline. The Greeks have been reduced to vassal state status and Roman influence is quickly growing in the Iberian Peninsula and general Mediterranean Sea as a premiere trading and military power. They worship the traditional Roman Pantheon, but the influence of the Two God Path has resulted in a bit more focus on solely Jupiter and Juno as the prime male and female deities than IOTL. Uses the Latin script.
2. The Punic Isles: After the Germanic Invasions of the Atlas Mountains in the 4th century, Carthage no longer exists and what Punics remain fled to the islands that IOTL would be known as Sicily, Sardina, and Corsica and established them as their new homeland. They've got the best ships in the Mediterranean and still mostly trade as their lifeblood. Not much military to speak of, but that's starting to change as they greatly fear a resurgent Rome looking to expand west. They use the Punic script, though ITTL, it's known as "Northern/Old Punic" by the Ansongoans, as Punic is the basis for the script used in West Africa. They still worship the old Punic gods and have fiercely resisted the spread of Meirsim (Two God Path) by codifying their religion.
3. The Suebi Kingdoms: Technically not Europe, but demographically a bit closer than IOTL. When Germanic warlords invaded the Atlas mountains and broke Carthage's power, decades of low-level conflict followed. What resulted was a sizable Suebi aristocracy ruling over a Berber populace. As time has gone on, the two people have started to merge, though Germanic culture and language is starting to dominate. They have become a major trading partner for the Ansongoans. They use Northern Punic as their script and worship Germanic gods.
4. The rest of Europe: Most land west of Germany has Celtic or Hispania majorities ruled by a Germanic elite that is rapidly diverging away from what they once were during the migrations. My reasoning is that due to Rome never expanding into these areas, the Celtic population of France was never genocided, leading to a larger Celt influence.
5. Arabian Peninsula: Will soon cover this. Aside for a bit more Aksumite and Egyptian influence on the western coast, things are pretty much as IOTL. Two God Path missionaries and Jewish immigrants and merchants aren't unknown in larger settlements, but worship of the Arabian gods is the norm.