Alors que Stephen Austin poursuit sa carrière en Arkansas, son père reçoit l'autorisation de la Nouvelle-Espagne de faire venir au Texas anglo-saxons. Il meurt le d'une pneumonie sur le chemin du retour, laissant à son fils la tâche d'installer les colons. Stephen Austin arrive à San Antonio au Texas le , bien décidé à reconduire l'autorisation que son père avait reçue. Pendant son voyage, il apprend que le Mexique a déclaré son indépendance vis-à-vis de l'Espagne et que le Texas est devenu une province du Mexique. Il reçoit néanmoins l'autorisation d'installer des colons par le gouverneur Antonio María Martínez. Ce dernier l'autorise à explorer le littoral du golfe du Mexique entre San Antonio et le Brazos afin de trouver un endroit pour la colonie. Il conduit cette expédition avec Manuel Becerra et trois Amérindiens Aranamas. Les colons s'installent finalement en sur le territoire actuel du comté de Brazoria. Chaque famille reçoit une terre qu'elle peut mettre en valeur.