The_Universe said:
The Nobles have already given him their support. That's why he's the king. Some may have secretly supported Jaine, but in public the Nobles bow to their rightful Liege - Tain Hawkson I.
In short, just saying, "we support you" wouldn't be enough. You'd have to have something else to give him....
Things we can give Tain/Ways we can get close:
(1) "Information" about the rebellion - example, we were captives of the rebellion. We don't tell them true stories... just use it as a means to look like we're on his side.
(2) One female PC poses as a female noble of some sort or another. She claims that this rebellion has "taken away" her fiancee either because he willingly joined and was killed or was simply killed by the rebellion. Now, she and her bodyguard and handmaiden/whoever can play, have come to ask Tain's help in avenging her lost love.
(3) We pose as distant relatives of Jaine - terrified that we will be linked to the rebellion and ask for the king's protection, as well as providing dissent from Jaine's family on her claim to the throne.
(4) We use the altered prophecy idea. Claiming that we, when taking by the rebellion in the "liberation" of Oceanus (we'd probably call it the slaughter) happened upon it/overheard something about it/whatever... offer it to him for protection from the deadly Circle.
(5) We use a decoy NPC that is a "member of the circle" (we pass this off by saying that Xath or L'Aurel has died and this is her, reincarnated). We're here to collect our bounty - but, we want more than just money.
These are ideas that I have off the top of my head... will think of more later.