1. He joined the Canadian Fencibles in Quebec in 1803 and came to Scotland with them in 1805 .
2. He joined the Canadian Fencibles in Quebec in 1803 , and joined them in 1805 to Scotland .

Are these two sentences paraphrases of each other?
yes