He'd just seen them and thought of her, he hadn't really known why. It just felt right, they felt fitting. The bunch of bright red flowers in his hand had trembled as he'd held them out to her, but that was so often the case when he was near her: he was trembling. Nervous, unsure, so unlike his former self.
It wasn't until some time later, after Glinda had returned from the Emerald City alone (and in tears), that Fiyero wandered back to where he and Elphaba had run with the Lion cub and seen the poppies growing all around.