Benítez sólo duró seis meses en Goodison Park tras su criticado nombramiento el pasado verano.
Muchos aficionados del Everton no estaban contentos con que un exitoso ex entrenador del Liverpool estuviera ahora a cargo de su club.
El comunicado oficial del Everton tras el despido de Benítez decía que se anunciaría su sucesor «a su debido tiempo».
El comunicado decía: «El Everton Football Club puede confirmar la salida de Rafael Benítez como entrenador del primer equipo.
«Benítez, que se unió al Everton en junio de 2021, ha dejado el Club con efecto inmediato.
«Una actualización sobre un reemplazo permanente se hará a su debido tiempo».
Y los jefes del Everton ya están alineando a los gerentes que quieren traer.
Martínez dirigió al Everton entre 2013 y 2016 antes de ser despedido.
Sin embargo, el español tiene mucho apoyo en la sala de juntas de Goodison Park.
Martínez ha pasado los últimos cinco años y medio como entrenador de Bélgica.
Firmó un nuevo contrato con los Diablos Rojos en 2020 que le mantendrá en el cargo hasta que finalice el Mundial de 2022 a finales de este año.
Pero parece que el Everton quiere traerlo antes a la Premier League.
Mientras tanto, Ferguson es otra opción para los jefes del Everton.
El ex delantero forma parte del cuerpo técnico del primer equipo desde febrero de 2014.
Fue puesto en el cargo de cuidador en diciembre de 2019 tras el despido de Marco Silva.
Ferguson estuvo invicto en sus cuatro partidos al frente del equipo, con tres victorias.
Permaneció como segundo entrenador tanto de Carlo Ancelotti como de Benítez y ahora está en la línea de conseguir el puesto a tiempo completo.
Es probable que Ferguson ocupe el cargo de forma interina hasta que la directiva del Everton decida el sucesor permanente de Benítez.
El ex entrenador del Bayern de Múnich, Niko Kovac, también ha sido mencionado como posible candidato.