C'est ensuite au Tonkin que le commandant Casso poursuit sa carrière de 1950 à 1954. À la tête d'un bataillon du Génie puis chef d'état-major du groupement opérationnel de la Rivière Noire pendant deux ans, il se voit confier l'équipement défensif du secteur d'Hải Phòng et est l'un des artisans de la prise de Hòa Bình, l'une des rares victoires françaises, et de la défense de Na San.