アール・ヴァン・ドーン
1855年の残りはルイジアナ州ニューオーリンズに駐在し、短期間再度新兵募集業務を行った後に、ジェファーソン・バラックス駐屯に戻った。1855年3月3日付けで第2アメリカ騎兵隊の大尉に昇進した。ヴァン・ドーンと第2アメリカ騎兵隊は1855年から1856年にテキサスのキャンプ・クーパで辺境任務に就き、1856年はテキサス北部の偵察を行い、1856年7月1日にはコマンチェ族と小戦闘を行った。次に1856年から1857年は、テキサスのキャンプ・コロラド任務となり、1857年は偵察任務を再び行った後に1857年から1858年はキャンプ・コロラド任務に戻り、最後は1858年にテキサスのコーク郡にあるチャドボーン砦に駐屯した。
ヴァン・ドーンはさらにインディアン準州でセミノール族とさらにまたコマンチェ族との戦いに参加した。そこで4回負傷し、特にコマンチェ族に対する遠征隊を率いたときは、1858年10月1日にウィチタの集落近くで2本の矢(1本は左腕、もう1本は右脇腹で胃と肺を傷つけた)をうけて重傷だった。1858年から1859年はインディアン準州のキャンプ・ラジミンスキーに、1859年はテキサスのキャンプ・コロラドに駐屯した。1859年にコマンチェ族に対する偵察隊を指揮し、5月13日にネッセントゥンガ渓谷で戦い、1859年から1860年はテキサスのメイソン砦任務となった。メイソン砦任務の時に、1860年6月28日付けで少佐に昇進した。1860年の残りから1861年の初めまでは休暇を取った。