Was there really anything to Stalin's political paranoia?

Stalin's paranoia was one of the reasons he started the great purge but how much of it were real genuine threats to the revolution and how much of it was his political paranoia exaggerating threats?