Sédillot era cirujano subayudante cuando, en 1830, estalla la insurrección independentista en Polonia. Aprovechando una licencia de tres meses, se enrola como médico voluntario y parte hacia Polonia a comienzos de 1831. Su actuación en el frente de batalla le servirá de valiosa experiencia, aunque le costará una reprimenda de sus superiores y la pérdida de los sueldos de los meses de licencia. En 1832 es nombrado cirujano ayudante mayor en Val-de-Grâce. En 1835 es nombrado por concurso profesor agregado de cirugía en la Facultad de medicina de Paris, y al año siguiente concursa por la cátedra vacante por la muerte de Dupuytren. Como se oponía enérgicamente a la postura de Lisfranc, que era miembro del jurado, sobre las amputaciones transmetatarsianas, era previsible que perdiese. Es enviado a Argelia en 1837, participando en el sitio de Constantina. A su regreso, se alinea con François Maillot en favor del uso de sulfato de quinina para combatir el paludismo.