A multiscale model is developed to simulate the climb-assisted glide of edge dislocations anchored by a random distribution of nanosized vacancy clusters. Atomic-scale simulations allowed us to characterize the interactions between an edge dislocation and nanovoids as a function of their sizes and shapes. The atomic-scale data were used to calibrate the parameters of an elastic line model, which we employed to evaluate the average glide distance of a dislocation with realistic dimensions. To complete our scheme, a standard model for the climb velocity of edge dislocations was enhanced with atomic-scale inputs in order to determine the deformation rate expected through the climb-assisted glide. Our predictions made for the archetypical case of Al are in good agreement with experiments of different types, i.e., tensile deformation tests and steady creep tests.