Wade est ensuite nommé lieutenant-colonel du 6ème US Colored Cavalry le , marquant le début d'une carrière de 23 ans de commandement de cavaliers afro-américains. Le , il est promu au grade de colonel et commandant du régiment. Il reçoit une promotion au grade de major le pour sa bravoure et service méritoire dans l'action de East Marion, dans le Tennessee. Wade obtient les grades de lieutenant-colonel et de colonel le [1] pour service méritoire pendant la guerre, et celui de général de brigade des volontaires le pour sa bravoure lors de la campagne de Virginie Septentrionale.
Wade laisse alors les “Buffalo Soldiers” pour une promotion au grade de colonel dans le 5ème régiment de cavalerie (États-Unis) le . Il sert dix ans comme commandant de ce régiment avant sa nomination au grade de général de brigade de l'armée américaine le . Wade reçoit le grade de général de division des volontaires le . Deux jours plus tard, il prend le commandement du IIIème Corps d'armée au Camp Thomas à Chickamauga en Géorgie. Après l'armistice signé en août, il devient membre du Comité d'évacuation cubain pour superviser le retrait des forces espagnoles de Cuba et Porto Rico.