Me parecen muy atinadas las sugerencias, con la precisión de un escalpelo. Extirpo esos adjetivos innecesarios, y hago una leve modificación: sin el adjetivo, me sonaba regular "firmó una orden". Probé a cambiarlo por "la orden" y algo no me terminaba de convencer. He preferido cambiarlo por "el decreto".
También, la frase de "el país necesitaba trabajo para los nacionales" me resultaba ahora poco clara, y me sonaba muy telegráfico tres frases seguidas tan cortas. Así que la he modificado, a ver qué tal. Iría entonces así:

ERROR DE CÁLCULO

Ordenó la expulsión de cualquier extranjero del reino, desoyendo las protestas de sus consejeros. No le temblaría el pulso. El país necesitaba todo el trabajo disponible para los nacionales. Firmó el decreto.

Días después, en el barco que le conducía al exilio, lamentó no haber prestado más atención a su tata, cuando siendo pequeño le recitaba como una salmodia la historia peregrina de su dinastía.