If you hover over the Tutorial message, it brings up a tooltip. This mentions that you can clear space by starting a combat on an uncleared tile, either by pressing the Start Combat button or pressing C.
