Martinez had apparently indicated he was happy to move to Arsenal, who have already snapped up the likes of Fabio Vieira and Gabriel Jesus so far.
But he may now end up moving to Old Trafford instead, especially given the influence of Ten Hag behind a potential deal.
The report adds that, with Malacia incoming, United are poised to cut two of their current full-backs loose.
Alex Telles arrived from Porto with big expectations back in the summer transfer window of 2020, when Ole Gunnar Solskjaer was manager.
However, the Brazil international has struggled during his time in English football and could be sold to generate more funds for Ten Hag’s transfer kitty.
Brandon Williams, meanwhile, was a player tipped for the very top by Solskjaer during his time in the dugout.
Man Utd fixtures: When Erik ten Hag’s team face every Premier League team