How do I make the slab stable?
The first thing that comes to mind is to:


Pick up all of the tiles
Excavate a few inches under where they were
Put some small gravel down and compact
Put some paver sand down and compact
Reinstall the tiles


Another way to go would be to lay a bed of mortar down over some gravel.  That would lock them in really nicely as well.