 The entire proof turned on the existence of a right adjoint to a certain functor.This is something undeniably abstract, and non-constructive, but also powerful in its own way.The construction of free groups is a common and illuminating example.