The Sea Emperor invited Melissa to join the exploration, which surprised both Guding and Miko, but neither raised any objections.
Guding was well aware that lies could not withstand scrutiny in front of the Sea Emperor, and Melissa could not simply use a few lies to make the Sea Emperor drop his guard and trust her. If the Sea Emperor trusted Melissa, the only explanation was that Melissa was trustworthy. Although Guding still had doubts about Melissa's true identity and her purpose in entering the ruins, he chose to respect the Sea Emperor's decision.
As for Miko, he rarely questioned the Sea Emperor's judgment. In his view, Melissa was not weaker than Guding and the Sea Emperor in terms of combat power, and her addition would undoubtedly be beneficial to their side. As to why the Sea Emperor trusted Melissa, he did not care.