after the soldiers had come and destroyed their dwellings samlinel would re-assemble as much as the homeless as he could and with his mighty magic staff he transformed each of them in different animals of the forest .