And was Prophets ancestors believers? Prophet Mohammed (ع) to be exact?

Yes. They were believers.