There seems to be a lot of confusion & mixups about the general plot / timeline of the universe so I am going to try my best to explain this (Sorry if it may seem confusing) :
1. On Kobol : Humans Naturally evolve (as far as we know) and 12 "tribes" of humans exist, who create their own Cylons (becoming the 13th tribe)
2. This is where "Man & Gods" lived in Paradise
3. The Gods mentioned here are actually the first naturally evolved humans (as we are told) & the "Man" is referring to the humanoid Cylons... Because the entirety of the Colonial religion is based on Cylon (13th tribe) documentation. (Figured out after <PERSON> returns to BSG - Also mentioned by <PERSON> : "We know more about your religion than you do..." while searching for Tomb of Athena on Kobol) OR These Gods, could have been Humans, who claimed to be Gods upon the creation of Cylons, and through time even became "False Gods" to the humans themselves, namely <PERSON>, <PERSON>, <PERSON> etc... (Which COULD explain their despair over the exodus of the 12 tribes & their utter failure) again this is up for debate...
4. At this point on Kobol, an unknown event (most likely a disagreement between cylon & man) causes the "13th" tribe (of cylons) to be exiled from Kobol.
5. The 13th tribe reaches a distant planet and call it "Earth" (Cylon Earth)
6. The 12 tribes are "punished" by the "One True God" for their sins & claims of being "Gods" as "God turned his back on Kobol" (mentioned by <PERSON> to <PERSON> while on Kobol) and experience an apocalyptic disaster (As explained by Mind 6 to <PERSON>) & are forced into exile them selves.
This COULD be due to the humans sin & refusal to accept Cylons as a sentient being (with souls)* (THIS PART IS OPEN TO SUGGESTIONS AS IT IS NEVER CLEARLY EXPLAINED IN THE SHOW & WE ARE ONLY TOLD THAT GOD PUNISHED MAN ON KOBOL)
7. 72
By this time, the 13th tribe of Cylons (who have now become humanoid & procreate naturally) have created their own mechanical servants, who rebel against them
8. Prior to this rebellion the "final 5" (<PERSON>, <PERSON>, <PERSON>, <PERSON> & <PERSON>) are warned. (By what <PERSON> claims to be angels that only they could see). ("<PERSON>, you saw a man, I saw a woman...") This is most likely a reference to <PERSON> & Head <PERSON> that appear to <PERSON> & <PERSON> throughout the show)
9. The 5 "re-create" resurrection (as mentioned by <PERSON> again - This means that the 13th tribe WERE in fact humanoid for a LONG time but could not procreate naturally on Kobol, and could be the reason for their exile as Humans were either envious or thought it blasphemous because procreation is one of Gods commendments)
10. Upon their resurrection they intend to return to their lost brothers & sisters of the 12 tribes to warn them that they MUST treat their mechanical creations with kindness & fairness in order to avoid a holocaust they experienced on "Cylon Earth"
11. Because they travelled at Sub-Light speed, it took them thousands of years to reach the 12 colonies, and upon their arrival they realize that they are too late & their brothers & sisters are already & war with the robotic Cylons (created in Caprica series).
12. During which the robotic Cylons of the 12 colonies attempt to create humanoid models, but have only achieved creating Hybrids (This too is mentioned by <PERSON>)
13. Therefore, in order to stop the war the Five decide to give the (12, 13-1) humanoid models to the Cylons (1 for each tribe & give them resurrection as they too were unable to procreate naturally (lacking sympathy & love as their Kobolian ancestors once did)
14. It is at this point that they introduce these humanoid models with the idea of a singular loving God (Possibly in an attempt to enable them to procreate naturally but certainly to avoid having the 13 models deify their creators as their own ancesstors once did the humans(? 715