Dig out your base several inches below grade and tamp/compact it to level. Add any filler, such as gravel, before adding your first stones or blocks. Remember, the base sets the tone for the entire wall, so spend a lot of time in preparing this key component.