Ieroklis Stoltidis headed in to send Liverpool to their first ever defeat to a Greek side.
Rooney played with great confidence, and there can be no worries about his fitness any more after he played a solid 90 minutes.
Towards the end, the match seemed more like a set of highlights, as United took advantage of Fenerbahce's crumbling confidence.
Nistelrooy and Bellion's goals were both added bonuses to Rooney's amazing Old Trafford debut.