Binary/multiple properties provide clues to the formation of stars. In the AstraLux binary survey, we use the Lucky Imaging technique to search for companions to a large sample of young, nearby M dwarfs. We present results from observations of the first sub-sample, consisting of 124 M dwarfs in the southern sky.