The 55-year-old helped the club achieve promotion to the Premier League and it was for the second time he helped the Tigers make it to England's top flight club competition. According to the BBC, a breakdown in relationship with vice-chairman Ehab Allam led to Bruce's exit.

Hull confirmed that Bruce left the club by mutual consent. The club are looking for his replacement and until then, Mike Phelan will take the role of a caretaker manager.

A statement on Hull's official website read, "Following four incredible seasons with the Tigers including two promotions and our first ever FA Cup final, we can confirm that manager Steve Bruce has left the Club by mutual consent."

"The Board of Directors would like to thank Steve for all his efforts since his appointment in 2012 culminating in a glorious day at Wembley in May which saw the Club bounce back into the Premier League. Steve has excelled in his role - both on and off the field - and will be remembered for being the most successful manager in our history to date.

"Mike Phelan will step in to the role of caretaker manager until a permanent appointment is made for the upcoming campaign."

Steve Bruce has held initial talks with the Football Association regarding the vacant England manager's jobMike Hewitt/Getty Images

Bruce earlier admitted that his future at Hull was certain, amid recent speculations that the newly promoted Premier League's owners are looking to sell the club. He was even linked to the England manager job, which is now been handed to Sam Allardyce.

"I really don't know that. I'm quietly confident. If that's not the case and the club can get better then I'll accept it like a big boy and that's football, it happens," Bruce explained.

"Any potential buyer would need to have deep pockets to compete in the Premier League. We've just seen two giants of clubs, Newcastle and Aston Villa, slip out of it, so we know how difficult it is.
"So let's hope that if they come, then that can move the club forward. If the club moves forward and is bigger and better, even if that's without me, then so be it."

The 2016/17 Premier League season will kick start in August and they will be hoping to appoint their new manager before the start of the new campaign.