Benítez comenzó bien su mandato en el Everton al llevar al equipo a tres victorias en sus primeros cuatro partidos de la Premier League de la temporada.
Pero las ruedas se cayeron a principios de octubre y los Toffees se hundieron por completo en los últimos tres meses de 2021.
El Everton sólo ha ganado un encuentro de la Premier League desde finales de septiembre y ha caído al puesto 16 de la tabla.
El sábado, sufrió la ignominia de perder en Goodison Park ante el sótano del Norwich, un resultado que dejó a los anfitriones sólo seis puntos por encima de la zona de descenso.
El destino del Everton parece cada vez más peligroso y los hinchas se manifestaron en el estadio con una pancarta pidiendo la cabeza de Benítez, por lo que Farhad Moshiri no tuvo más remedio que destituir al ex técnico del Liverpool.
Y el propietario del Everton no ha tardado en fijarse en Martínez.
Según The Mirror, los responsables del club iniciaron el domingo por la noche conversaciones con la Federación Belga de Fútbol para intentar atraer al ex entrenador del Swansea y del Wigan de vuelta a la Premier League.
Se cree que Martínez está interesado en el reto de intentar mantener al Everton en la máxima categoría, pero no tiene intención de dejar su actual trabajo.
Eso significa que si el Everton consigue a su hombre, lo hará sabiendo que dividirá su tiempo entre el club y el país.
Martínez se convirtió en seleccionador de Bélgica en 2016 y su equipo, repleto de talento, está clasificado como el mejor país del mundo.
El técnico de 48 años llevó a Bélgica a las semifinales del Mundial de Rusia 2018, donde fue derrotada por Francia, a la postre campeona, por 1-0.
El año pasado, el equipo de Martínez figuraba entre los favoritos para ganar la Eurocopa 2020, pero fue despachado una vez más por el equipo que finalmente levantó el trofeo, ya que Italia lo eliminó en cuartos de final tras ganar 2-1.
Bélgica tiene muchas posibilidades de llegar a las últimas fases del Mundial 2022 y, con jugadores de la talla de Kevin de Bruyne, Romelu Lukaku y Youri Tielemans en la plantilla, no es de extrañar que Martínez se resista a dar la espalda al país.
Pero el Everton podría estar dispuesto a ir con el acuerdo inusual, ya que están dispuestos a nombrar a alguien que tiene experiencia y entiende la filosofía del club.
Martínez pasó tres años a cargo de los Toffees entre 2013 y 2016 y guió al equipo a un quinto puesto en la Premier League en su primera temporada al frente.
El Everton espera nombrarlo antes del choque de este fin de semana con el Aston Villa, en una operación que también supondría la llegada de su colega belga Thierry Henry.