Ngay khi cập bến Old Trafford, HLV Jose Mourinho đã không hề đánh giá thấp tiền vệ Marouane Fellaini. Song song với việc đưa về những tân binh chất lượng, ông đã từ chối tất cả những lời đề nghị dành cho tuyển thủ người Bỉ. Cựu HLV của Chelsea ưu tiên sử dụng cầu thủ 28 tuổi trong những trận giao hữu ở Hè 2016. Bản thân Fellaini cũng nắm bắt rất tốt cơ hội của mình, đặc biệt là trong trận đấu với Galatasaray. Từ khi anh vào sân, đội chủ sân Old Trafford từ thế bị dẫn 1-2 đã thắng ngược đội bóng Thổ Nhĩ Kì với tỉ số 5-2. Bản thân cầu thủ sinh năm 1987 đóng góp 1 pha lập công.

Trong trận tranh Siêu cúp nước Anh với Leicester, dù mắc lỗi nghiêm trọng trong bàn thua của Quỷ đỏ, nhưng không thể đánh giá thấp màn trình diễn của Fellani. Anh tranh chấp tay đôi thành công 8 lần, nhiều nhất trên sân và anh cũng là người có số pha chạm bóng nhiều nhất bên phía M.U (81 lần). Quan trọng hơn, sự có mặt của Fellaini đã bẻ gãy hoàn toàn tuyến giữa của các nhà vô địch Premier League Leicester City. Sau trận đấu, Mourinho thậm chí không chê trách mà còn hết lời khen ngợi cựu cầu thủ của Everton.