Predicting viral evolution has proven to be a particularly difficult task, mainly owing to our incomplete knowledge of some of the fundamental principles that drive it. Recently, valuable information has been provided about mutation and recombination rates, the role of genetic drift and the distribution of mutational, epistatic and pleiotropic fitness effects. However, information about the topography of virus' adaptive landscapes is still scarce, and to our knowledge no data has been reported so far on how its ruggedness may condition virus' evolvability. Here, we show that populations of an RNA virus move efficiently on a rugged landscape and scape from the basin of attraction of a local optimum. We have evolved a set of Tobacco etch virus genotypes located at increasing distances from a local adaptive optimum in a highly rugged fitness landscape, and we observed that few evolved lineages remained trapped in the local optimum, while many others explored distant regions of the landscape. Most of the diversification in fitness among the evolved lineages was explained by adaptation, while historical contingency and chance events contribution was less important. Our results demonstrate that the ruggedness of adaptive landscapes is not an impediment for RNA viruses to efficiently explore remote parts of it.