After he died in his human body, he was revived in another body, younger, stronger, very different. Avatar Body.

Miles' identity and memories are uploaded into a new body using a Soul Drive encoder device, creating a Recombinant. So when he first wakes up in his new body he can't remember much but slowly remembers who he was before, not all the memories though.

He continued hunting for Jake Sully but ended up fail and returning empty-handed. He comes back into the room, feeling annoyed, he throws papers and books and everything falls apart. After calm himself he cleans his room but there is something hidden behind the cupboard, he picks it up and realizes it is a photo: him in human form, holding a ring box in front of someone. He recognized who it was, another colonel working alongside the other humans.

So, after the meeting for the next mission, he approached the human colonel. The human in front of him looked short and small compared to his height. "Explain," he said briefly and handed over the picture but only responded with a look away from the human. "Hey! Don't turn your face away like that! Explain what this is, I know it's you" he repeated while still holding the picture.