Newcastle had been laying the groundwork for a potential managerial change for months before Eddie Howe eventually left the club in July.