And yet, in "The Footfalls Within", he realises that there exist creatures and things outside this frame of reference, such as the Horror, or, I think, the Staff of Solomon.
There's also the fact that Howard (an agnostic, as I recall) chose not to include explicitly Christian supernatural...