He travelled extensively, making lengthy stays in London and  Paris, where he resided and worked for some time.
He wandered extensively, making prolonged sojourns in London and Paris, where he dwelled and toiled for a considerable duration.