Although he is now regent of Stormwind and the military commander of the entire Alliance, Turalyon was originally a human priest from Lordaeron -- and became a paladin of the Silver Hand. He served Terenas Menethil for years before leaving for Draenor. He was absent for Arthas and his rampage, and so he is unlikely to have direct unfavorable impressions of the Menethil family.
I am wondering, as he was once very hostile to the Forsaken -- he nearly threatened to kill Archbishop Alonsus Faol in the Cathedral of Light in Before the Storm, before the Fourth War, but after realizing his old teacher had not really changed, he and Faol reconciled, with Turalyon kneeling before him, and Faol accepting him as his old friend, and his son in all but blood, the last of the surviving founders of the order Faol had established, before giving him his blessing.
Turalyon also seems mellower towards the Horde in the Shadows Rising novel -- at least, he does not advocate for aggression against them like Greymane. What he feels towards Calia is unclear -- as Calia is friends with Faol, and as he seems to respect the armistice, it is unlikely that Turalyon sees her as his enemy -- although he does mention reclaiming other lands of the Alliance after Stromgarde, despite the fact Lordaeron was apparently militarily occupied by the Alliance during the conflict, according to a quest-giver in Stormgarde during the Warfront.
If Calia went back to Lordaeron, or asked Turalyon on her people's behalf, and that of her royal bloodline, to allow them to resettle in the Ruins of Lordaeron and rebuild the Undercity, would Turalyon acquiesce? Would Turalyon's loyalty to Lordaeron possibly outweigh that to Stormwind and Anduin -- if he were ever forced to choose between the two kingdoms?