Lamine Kone scores the second goal for Sunderland against Everton
Allardyce left Sunderland on Friday in order to take the job as England manager, but the Black Cats moved quickly to replace him by landing David Moyes as their new boss.
Sunderland's Lamine Kone in action with Crystal Palace's Jordon Mutch
Kone, 26, joined Sunderland from French side Lorient in January, and was a huge success for Allardyce as the Ivorian was a major factor in Sunderland's survival from relegation.
Fast, strong and committed in the tackle, Kone's performances appear to have attracted interest - and having seen Allardyce go, he could be tempted to leave Wearside.
Ex-Sunderland manager Sam Allardyce
It's claimed that Leicester City and West Bromwich Albion are both keen on Kone, despite the defender having a Twitter row with Baggies winger James McClean last season.
Sunderland won't want to lose Kone having impressed so much last season, but the chance to play in the Champions League with Leicester may be incredibly appealing for the centre back.
Sunderland's Lamine Kone in action with Watford's Troy Deeney
Ultimately, it seems unlikely that Kone would up sticks just because of Allardyce's exit. It may be disappointing to see him go, but Kone has only been at Sunderland for six months, and with the Black Cats looking to build their defence around him, he should look to stay at the Stadium of Light.
Kone should be a key player for Moyes too, and Sunderland to West Brom seems like marginally more than a sideways move anyway, meaning that unless a top club do come calling, Kone should look to impress under Moyes, just as he did under Allardyce.
Do you think Kone would leave Sunderland this summer?