Fellaini quit United for China's Shandong Luneng FC in January for £9m.
He told Telefoot: "I think it was a good time to leave.
"It had been ten and a half years since I was in England. I had beautiful seasons.
"And here I wanted a new challenge and a new adventure and the moment had arrived."