The Big 12 needed to fill the gap left by Texas A&M in Texas, and TCU's Rose Bowl win and Fiesta Bowl appearance gave them national prominence.
TCU also had a 72-year history in the SWC and would have jumped at a Big 12 invite when the SWC fell apart. They were in the same conference with Texas, Texas Tech, and Baylor for a very long time.