Alexander the Great encountered a tribe which hadn't discovered fire (325 BCE)
en.wikipedia.org