Now, they're sitting comfortably in Cleveland, having received an opening-round bye into the quarterfinals at Quicken Loans.
Who would've thunk it?
Well, actually, coach Rob Murphy, for one.
"I'm not really scratching my head," Murphy said this week, shortly after boarding the team bus for the trip to Ohio. "These guys had never played together in the MAC conference.
"We had nine new faces and two new staff members.
"We needed to give ourselves a chance to collectively come together. And as we continued to let the season play out, we continued to get better."
Eastern Michigan (20-11) won its last six regular-season games and eight of its last nine to earn the No. 3 seed in the tournament and it will play No. 11 Akron (14-17) at 9 Thursday.
Akron is a stunning participant in Cleveland, after trailing at Western Michigan 18-0 and 27-4, before storming back to win, 79-78.
No. 8 Central Michigan (19-13) also made it to Cleveland, to meet top-seeded Buffalo (23-8) at noon Thursday, following the Chippewas' 81-77 overtime victory over Bowling Green in Mount Pleasant on Monday.
Murphy is in his seventh season in Ypsilanti — his contract was automatically extended through March 2020 after earning his 20th win of the season in the regular-season finale — and this might be his most talented team yet, even if it's taken a while to get it together.
The Eagles are led by junior forward James Thompson IV (15.3 points, 11.5 rebounds), redshirt junior forward Elijah Minnie (16.8 points), redshirt junior point guard Paul Jackson (14.9 points) and senior guard Tim Bond, named Tuesday the MAC defensive player of the year.
Minnie (Robert Morris) and Jackson (Eastern Kentucky) were transfers and sat out last season because of NCAA regulations.
Jackson, in particular, was key, Murphy said — even if took time.
"Everybody wants it immediately. They want the now," Murphy said. "You have to understand how important it is to let it play out.
"We had to explain to Paul Jackson, once he started to get others involved, then get himself involved, he will get better and will be better. He's buying into being a playmaker."
The Eagles are second-worst in the MAC in scoring offense (72.1 ppg), but that's just fine, given they are the best team in the MAC in scoring defense (67.2). They limit opponents to 40.7 percent shooting, also best in the MAC, though they're a little more vulnerable to opponents' 3-point shooting (35.1 percent, seventh in the MAC).
Eastern Michigan also is the best team in the conference in blocks and steals and is second in turnover margin.
As seen in the Horizon League tournament this week at Little Caesars Arena, defense tends to play a huge role this time of year. That's what the Eagles are banking on, in searching for their first trip to the NCAA Tournament since 1998.
"I give my staff a lot of credit, they continued to get our guys to buy in," Murphy said. "The last nine games, we played one bad half of basketball."
MAC men's tournament
At Quicken Loans Arena, Cleveland
Central Michigan 81, Bowling Green 77 (OT)
Kent State 61, Northern Illinois 59
Miami 68, Ohio 55
Akron 79, Western Michigan 78
Game 5: No. 1 Buffalo (23-8, 15-3) vs. No. 8 Central Michigan (19-13, 7-11), noon
Game 6: No. 4 Ball State (19-12, 10-8) vs. No. 5 Kent State (16-16, 9-9), 2:30
Game 7: No. 2 Toledo (21-10, 13-5) vs. No. 7 Miami (16-16, 8-10), 6:30
Game 8: No. 3 Eastern Michigan (20-11, 11-7) vs. No. 11 Akron (14-17, 6-12), 9
Game 5 winner vs. Game 6 winner, 6:30 (CBSSN)
Game 7 winner vs. Game 8 winner, 9 (CBSSN)
Semifinal winners, 7 (ESPN2)