He'd visit Memphis the first weekend of December and, basically, take his recruitment from there.
Then, a week before his visit was set to take place, second-year coach Larry Porter was fired after going 3-21 in two seasons. Gordon's visit was canceled and his recruitment was basically back to square one.
"I knew after the season, it would've come down to it," Gordon said. "You can't go to a college based on the coach. Coaches aren't promised a job. I had started building a relationship with him but, you know. that's what happens."
The Tigers hired TCU co-offensive coordinator Justin Fuente to replace Porter. Gordon said he hasn't spoken with him yet but that Memphis' receivers coach Jerry Mack stopped by his school earlier this week.
"They still wanna offer me," Gordon said. "He said they're more than likely going to offer me again."
Gordon has also picked up in-state interest, which he said he wasn't receiving prior to a few weeks ago.
Ole Miss coach Hugh Freeze phoned Gordon to let him know he wouldn't forget about him, and that sat well with the 3-star running back.
"That's my first choice, staying in Mississippi," Gordon said. "I think he's a good coach. He relates everything in the bible to football. He's a cool guy. He's real cool."
While he's picked up recent interest, Gordon said he's still very much intrigued by Memphis and that he still wants to take a visit.
"Memphis would be good, they need players," Gordon said. "I'm not trying to go anywhere where there's 10-12 running backs."
"(Malzahn) said he really wants to get me up there. He thinks I'd be a big-time back for him," Gordon said. "He said he can help me out and get me the ball a lot. It's between Ole Miss, Arkansas State and Memphis."