Teleportation requires an exchange of mass, and they end up exchanging him with a very heavy live cannon (which they extinguish upon its arrival); this results in Rincewind arriving in Agatea at a very high speed, but he lands safely in a snowbank.