yeah dig it up and put a foundation in. just dig it down till you get to a stable footing and obviously making it wide enough for the blockwork. leave a bit of scarcement either side,ie, if it's nine inch block then have four inch of concrete remaining either side.