It could be an ancient and powerful dragon that has been awakened by the arrival of Percy in Alagaesia. The dragon might see Percy as a threat to its rule or territory and decides to go after him. This dragon could also have some special abilities that make it difficult for Percy to defeat, like being able to nullify his water powers for a short time.
Well, one possible plot could be Percy using his water - controlling abilities in the world of Alagaesia. Maybe he teams up with the local heroes there and they face some common enemy. For example, a powerful dragon that is threatening both the demigods' world and Alagaesia. He could also introduce new combat styles to the people of Alagaesia based on his training at Camp Half - Blood.
A group of rogue gods who oppose the idea of the Phoenix King existing. They feel that his power is unregulated and could disrupt the balance of power among the gods. They plot to eliminate the Phoenix King and anyone who stands in their way, which includes Percy and his friends. They use their godly powers in devious ways to create problems for the Phoenix King and his allies.
It could be a powerful sorcerer who wants to control the Hellhound King for his own evil purposes. This sorcerer might be trying to use the Hellhound King's strength to take over Camp Half - Blood or other important places in the Percy Jackson world.
A powerful Titan who wants to use the Hellhounds for his own evil purposes could be the main antagonist. He might try to capture Percy and force him to command the Hellhounds to do his bidding, like attacking the demigod camps.
Eragon could be one of Percy's allies. Eragon has his own set of powers and knowledge of Alagaesia. Percy and Eragon could combine their skills, with Percy's control over water and Eragon's magic and sword - fighting abilities. They could also share their different cultural knowledge, Percy from the world of Greek mythology and Eragon from the world of Alagaesia.
Maybe it's a corrupted dwarf. This dwarf once served the 'King under the Mountain' but has been swayed by dark magic. He wants to take over the kingdom and is willing to do anything to achieve his goal. He would be a dangerous foe as he knows all the secrets of the mountain and has some dwarven magic at his disposal.
The obvious choice for the main antagonist could be a powerful and ancient monster who has the ambition to be the king of all monsters. It could be a Titan - like creature that has been in hiding for centuries, gathering strength. Maybe it's a monster that was once defeated by the gods but has now returned stronger than ever.
The plot might involve Percy getting lost in Alagaesia. He then has to figure out how to get back home while also getting involved in the local politics and power struggles. Since he's a demigod, he might be seen as a powerful ally or a threat. He could end up using his knowledge of Greek mythology and his own powers to outwit the various factions in Alagaesia.
Well, he might get into all sorts of adventures. He could meet the dragons in Alagaesia and try to use his water powers to his advantage against them. Maybe he'd team up with the local heroes there and learn new combat styles.
It could be a power - hungry Atlantean noble who wants to rule not just Atlantis but also the surface world. He sees Percy as a threat to his plans and tries to stop him at every turn.