There were certainly signs. Frostbite particularly liked Catherine, but he'd also liked Naima; she'd thought, at the time, that he'd just been one of those men who obsessively preferred gaining access to women. She'd refused to answer certain questions during the interrogation; she hadn't thought twice about it, since she and Elie were also tremendously annoyed with the whole thing.
They must have guessed everyone, over the course of years of guessing who Alfirin might be. She'd spent several years thinking that she herself was Alfirin, and spent several months lightly suspecting her husband of not being alone in his head. He was a powerful wizard, and exactly the right age, was obviously aware of almost everything she did. But she hadn't seriously suspected Catherine at any point, because - well, yes, the ages were exactly right, and the politics made sense, but Catherine wasn't a caster, and it seemed more incomprehensible, somehow, for the ancient witch to be a fencer than for the ancient witch to be a man.
She feels stupid for looking at the very sensible list of quests to do in preparation for the overthrow of Cheliax, and wondering who Alfirin could possibly be, that she thought she could let them do all of this and then somehow come out ruling the country herself, which she had always suspected was Alfirin's goal. She had never considered for a moment that the plan to install Catherine as queen of Cheliax was, itself, that plan.
She feels even more stupid for spending so much of her time thinking herself the special one, thinking so much of this was somehow her own story, for alternately dreading and hoping for the transformation that's been happening under her nose, all this time, to one of the few people in the world that she's come to think of as a friend.
But the story is not about her. And neither is this.
How are you doing?