I used to have to move every 3-4 years for work and I have cycled many freshwater tanks with the same freshwater stuff. What I would do is add the water just to cover my gravel and then add the bacteria. Let it sit for a week with some food tossed in for an ammonia source (I know that is not recommended, but in this case worked well). After a week I'd add a bit of water then drain it down to sort of rinse it. Top it up and ready to go.
If I were to start a saltwater tank with NO live rock I'd probably put some of the new rocks in an aerated bucket just covering the chosen rocks and do a similar thing. After a week those rocks should have a great starter colony to seed the rest of the tank.