Fire and blood.
What does this mean? It could point to an alliance between Dorne, Tyrell and Daenerys, which seems a reasonable choice, seeing that they both want to go against the Lannisters. But his appearance still seemed rather odd to me, since Varys should still be in Meereen, as we see him sailing on the ships that leave for Westeros with Daenerys later. So how was he suddenly in Dorne? Does this mean that scene was out of chronological order (in which case, was it earlier or later?)? Or does he have some other means for fast travel? Or was this maybe not even Varys?
I would not like this question to degrade too much into completely random speculation and hope I just missed something obvious or it isn't as odd for him to be there as I might think. If this is really supposed to be a huge mystery to ponder the viewers for the next year, then be it so. Or do the books offer some insights on the matter (even thought I know that the series might diverge further and further from them in many regards).