The Tigers were on the verge of re-signing the former Leeds United captain before the plug was pulled