Also finding out your warlock patron is a Great Old One could work well. They might have first appeared in a different form to their warlock, not entirely out of deceit, but simply because the warlock's mortal mind could not comprehend their true form.