После окончания Гражданской войны Фредерик Бентин был назначен капитаном 7-го Кавалерийского полка. В 1876 году участвовал в Великой войне сиу. После гибели Джорджа Кастера в битве при Литтл-Бигхорн продолжил службу в 7-м Кавалерийском полку. В 1877 году участвовал в войне против индейцев не-персе. Позднее, Бентин, произведённый в чин майора, был переведён в 9-й Кавалерийский полк и служил в форте Дюкен, Юта. За злоупотребление спиртным попал под трибунал в 1887 году. Процесс завершился его увольнением из армии. Но президент Гровер Кливленд, прислушавшийся к мнению Джорджа Крука и Фила Шеридана, заменил приговор на годичное отстранение от службы.