Annabeth might try to find a way to get to him. Their relationship is very strong, and she's not one to just leave Percy in danger. She could use her intelligence to figure out a way to enter Tartarus and help him escape.
There's also a chance that some of the gods who have a soft spot for Percy, like Poseidon, might intervene. Poseidon could send some sea creatures or use his divine power to at least guide Percy towards a way out, even if he can't directly pull him out of Tartarus due to the rules of the Underworld.
Some of the other demigods could band together. Grover, for instance, has always been Percy's loyal friend. He might sense Percy's distress and gather a group of demigods with different powers to mount a rescue mission. Nico, with his ability to shadow - travel, could also be a crucial part in getting to Tartarus.
Perhaps he could make an alliance with some of the less hostile creatures in Tartarus. There might be beings who are also tired of the chaos and want to help Percy in exchange for something, like a promise to free them from Tartarus if he ever gets the chance. Percy is known for his charisma and ability to make friends, even in the most unlikely situations.
Chiron, the centaur mentor at Camp Half - Blood, might get involved in the rescue. He has a vast knowledge of the demigod world and could use his wisdom and connections to track down Luke and free Percy. Also, some of the other demigods at the camp who look up to Percy might volunteer to help, like Clarisse. She may not like Percy much, but she wouldn't want a fellow demigod to be in the hands of Luke.
Annabeth could be a likely candidate. She's always been by Percy's side, and she'd stop at nothing to save him. Her intelligence and combat skills would be useful in the dangerous environment of Tartarus.
Grover could also be an ally. His connection to nature might give Percy some unique advantages in Tartarus. Additionally, some of the less hostile creatures in Tartarus, like the friendly Cyclopes, could side with Percy. They might see him as a more just ruler compared to the chaos that usually reigns in Tartarus. Also, Chiron, with his vast knowledge and experience, could offer guidance from afar, which could be considered a form of alliance.
He would surely interact with Annabeth. Their relationship is central in the Percy Jackson series, so in a Tartarus fanfic, she'd likely be there to support him or be in a similar situation as him.
Annabeth Chase would most likely be one of his allies. She has always been by Percy's side, and she shares his sense of justice. If Percy decides to take on the gods, she would be there to support him with her intelligence and strategic thinking.
Percy might meet an old enemy who has somehow been resurrected or changed in the future. This enemy could be more powerful and have a new plan to take over the world or destroy the demigods. Or he could meet a group of time - traveling demigods from an even further future who are trying to fix something in Percy's future that has gone wrong.
There's a chance that it could be a character from Percy's family. For example, a distant relative who has been corrupted by some dark magic. They might betray Percy for their own gain or because they are being controlled, and this betrayal could lead to Percy being killed.
He might encounter new demigods who are also on the run or hiding from the traditional demigod society. These could be demigods with different powers or backgrounds that Percy has never seen before.
Annabeth could be the one to come to Percy's rescue. She is very intelligent and resourceful. She might figure out Gaea's weaknesses and use that knowledge to free Percy.