Check that the cinder blocks are level on the surface for the stairs. If the blocks are not level, use a leveling agent, like LevelQuik, to correct the tilt. Let the leveling agent dry completely before proceeding.
Mix a batch of mortar in a large bucket. Use clean water and stir the mortar with the trowel. At the right consistency the trowel can stand upright on its own when stuck in the mortar.
Wet the cinder blocks so they don't suck the moisture from the mortar too quickly.
Spread the mortar over the cinder blocks with the trowel. Apply the mortar to the middle of the block and spread it outward. Place the mortar down as needed one step at a time so that the slate can be laid before the mortar starts to dry.
Lay the steps down on the still wet mortar. The compound should take 24 hours to secure.