De esa manera lo consigue y hace carrera en la marina. Con el tiempo asciende con la meta final de ser luego jefe-mayor en la marina. La gran oportunidad para ello se le presenta en la búsqueda de las bombas nucleares perdidas en el Incidente de Palomares en una carrera contra-reloj para encontrarlas antes que los soviéticos. Sin embargo sufre un accidente. Mientras la cabeza nuclear es izada, una de las cadenas se rompe y Brashear, salvando la vida a dos marineros, sufre un accidente que le destroza la pierna izquierda entre la rodilla y el pie. Es en ese momento cuando queda patente la colaboración entre iguales de los dos mejores buzos de la Armada estadounidense.