The best way to do this is to use a plate compactor. This lawn-mower-like tool uses a heavy metal plate to compact all that soil together to create a strong compact base that concrete won't seep into.