To lay (for example, flooring or railroad track) again.
He had to re-lay the tiles because the cement was too dry.