A method for filling a void using an aggregate material, such as mine tailings, the fill material being pumped from a site which is located remote from the void. A fluid, aerated material is formed by mixing the particulate solid material with finished foam. The aerated material may also include cement or another binder for applications requiring structural strength. The bubble structure which results from incorporating the foam constituent in the fill material renders this much more fluid and pumpable, thereby allowing the use of much higher solids-to-water ratios than would otherwise be possible while still being able to pump the material over significant distances. This reduces the possibly of fluidic collapse of the material in the void, and produces other advantages as well.