Bordeaux, a human, fought alongside General Maximilian Veers during the Battle of Hoth in 3 ABY. His attack on the rear blast doors of Echo Base during this battle was a turning point that led to the Empire's victory. As a result of these actions, Bordeaux earned the title Hero of Hoth and was promoted to the rank of general. Sometime between 3 ABY and 4 ABY, Bordeaux met Imperial lieutenant Beilert Valance aboard the Star Destroyer Righteous Fist, where Valance was waiting for his upcoming mission briefing.