TCU has a history with many of the teams in the Big 12 and was in the same conference for many years...
They also went to the Rose Bowl before the move to the Big 12. They've played in the Peach, Sugar, and Cotton Bowl (many times) and their geography gave them a huge leg up in the Big 12 expansion discussion.