The soldiers brought the shoes of the king's lost son