Random thought. *Everybody* is a Cylon.
Man created the Cylons. Man went extinct (killed by their own creations).
The Cylons have 'evolved' and now seek to rediscover their creators, and so they have created the 'colonies' in an attempt to recreate the civilizations they destroyed. But that wasn't enough. They knew it was fake.
Now they are on a quest to locate the (mythical?) last surviving true humans, on a 'lost colony' called Earth. The Cylons are indeed 'searching for God,' but felt that their mechanical nature prevented them from 'finding' their Creator(s), and so kept remaking themselves more and more in the image of their creators, hoping to 'find' their way to contact with the divine.
The artifically intelligent creation of man's genius seeking out it's Creator, because the notion of being truly alone in the universe is too terrible for them to bear.