Identify the sentence type.

When he and himself agreed upon anything.

This is a subordinate/dependent sentence, meaning that it cannot stand on its own, it has to be a part of an independent clause (for example, When he and himself agreed upon anything, nothing was impossible for him.)

It can also be called a fragment.