El proceso real dependerá de su ubicación y pasaporte, pero, por supuesto, en principio puede ser sellado nuevamente.
Técnicamente habrías dejado el país que te sacó. No partir, por cualquier motivo, requeriría que, técnicamente, ingrese nuevamente al país, con todas las consecuencias debidas.
Es posible que tenga que comprar una visa (¿de emergencia?) En el acto. Y sospecho que algunos países, especialmente los países que no emiten visas en el acto para los titulares de pasaportes de su país, podrían no tener ningún procedimiento establecido para un evento como el que está describiendo. Podría terminar siendo obligado a tomar su vuelo, ser deportado o se le negará la entrada y ser el próximo Terminal Man. :)