I wonder how it could guarantee that the face it creates doesn't really exist?
There is no such guarantee. It's basically a case of Infinite monkey theorem which basically states that a monkey hitting keys at random on a typewriter keyboard for an infinite amount of time will almost surely type any given text, such as the complete works of William Shakespeare. It's just the probability of that happening is very low.
Got it. Thanks for clearing that up.