Thanks for all the replies guys. Mine is a fairly unique situation, and I prob should have elaborated a tad more. Bear with me here...
There used to be a prefab outbuilding here for years, built upon a concrete slab. The previous owners pulled it down for some reason just leaving the slab (which was bordered on one side by a path, and the one end by tarmac where it meets the drive).
I decided against using the slab on which to build a timber building due to A) close proximity to the border, B) it beginning to crumble in places on the top, and C) I wanted to take the opportunity to place some insulation down, so I did away with it, leaving the dpm and compacted hardcore underneath.
So now that I've dug around this, as I build back up from the middle of the foundation strip there will be a gap between the brick and the edge of what used to be the slab, of around 100mm.
The other side can just be earth/soil/hardcore I suppose but it is the material on the inner side which I'm confused over. If I put another concrete slab down which stretches to meet the brick work then I suppose the fill will need to be substantial and stable. But I don't even know whether I need to put another Slab down... Are there any other easier alternatives. The shed will mainly be used for general storage, plus a little bit of a workshop, but nothing much heavier than bikes and a lawnmower in there really!
Cheers again.