According to the French editorial, the Togo striker was offered to Marseille but the Ligue 1 club turned the move down due to a lack of practicality over the proposed deal.
However, other than a brief burst of form under former boss Tim Sherwood, the former Arsenal man has spent most of his time on the sidelines and linked with a move away from the club.
Aston Villa have been heavily linked with a move for the striker and were said to be pushing for a loan deal on deadline day after a proposed switch to West Ham United failed, according to the Telegraph.
However, Villa have seemingly been unable to get a deal done, although it remains to be seen whether Spurs really wanted to see the striker leave to a fellow Premier League rival.
If the reports in La provence are correct, it suggests that Levy would prefer the 31-year-old to move abroad and sounded out Marseille as a realistic option due to their shortage of strikers and big-club status.
But with Marseille turning it down, it left the whole saga up in the air and somewhat confusing, with a separate update in the Telegraph stating that Adebayor has rejected an offer to cancel his contract.
The striker has one year remaining on his £100,000-a-week deal, and is said to be unwilling to walk away without receiving a package which entitles him to a full pay off.