McVeigh e Nichols se aproximaram depois da demissão de McVeigh do Exército. Em dezembro de 1991, Nichols convidou McVeigh para se juntar a ele em Michigan e ajudá-lo a vender excedentes militares em shows de armas. Nos três anos seguintes, McVeigh ficou com Nichols de vez em quando. Em 19 de abril de 1993, Nichols estava assistindo TV com McVeigh na fazenda Nichols em Michigan, quando o ATF, Army e o FBI atacaram o complexo do Ramo Davidiano em Waco, Texas. Quando o complexo explodiu em chamas, McVeigh e Nichols ficaram enfurecidos e começaram a planejar uma vingança contra o governo federal. No outono de 1993, Nichols e McVeigh, que viviam na fazenda, se tornaram parceiros de negócios, vendendo armas e excedentes militares em shows de armas. Por um tempo, eles viveram uma vida itinerante, seguindo os shows de armas de cidade em cidade.