Books or TV, remember TV is splitting off into it’s own storyline. And Timelines are fairly fluid in the Series being Lord Varys was able to cross the sea extremely fast to get back in time to cross again on the Dothraki Armada.
Varys seems to have access to Littlefinger’s jetpacks.
;-)