В феврале 1841 года Форрест присоединился к группе добровольцев, которые собирались отправиться в Техас для участия в войне за независимость Техаса. Роту в итоге распустили, но Форрест смог добраться до Хьюстона, где обнаружил, что его услуги не нужны. Он устроился работать на плантацию, где заработал деньги на возвращение домой. Осенью 1842 года его дядя Джонатан Форрест предложил ему присоединиться к его бизнесу в городке , к югу от Мемфиса. Здесь в марте 1845 года произошла широко известная история: четверо братьев Матлок (Уильям, Джеймс, Джефферсон и Бин) напали на дядю Форреста. Форрест вмешался, был ранен, но кто-то дал ему нож Боуи, и с его помощью он прогнал нападавших, тяжело ранив их. Джонатан Форрест был застрелен Бином при этой перестрелке. Натаниель лично поймал Бина и сдал его властям.