He was assigned to hunt down a deserter.
These two websites should explain the unit designations:
http://www.tshaonline.org/handbook/online/articles/WW/fwo16.html http://www.angelfire.com/tx3/RandysTexas/36thcav.html