We have excavated and are now replacing the excavated material with base materials.  We will compact the “base”, then add an inch of sand, then the pavers.  This is always the most important part of the project, in my opinion.  We always strive for a seriously compacted base, just as highway makers are made to.  It keeps later sinking or other grade-related problems to a minimum.