A suspicious stranger lurks in the village. Deal with him before escorting the King to the luxurious safety of h8.
White is first to move. Only legal chess moves are allowed. Pawns are not promoted on the final rank, nor are they removed.
Use as few moves as possible.
You can post your solutions in quasi-algebraic notation. For example, moving the pawn from b4 to c5 could be notated as
b4c5 or just
b4. You could also post your solutions as animations.
(Click on the image for a virtual board.)