African-American soldiers played a decisive role in the US Army on the western frontier during the Plains Wars. Nicknamed the 'buffalo soldiers' by their Cheyenne and Comanche enemies these brave soldiers fought many enemies over the years including Sitting Bull and Geronimo.