Yes. Even if you have learned the religion and chosen the same race as them, a hostile tribe will always attack. The only completely safe city in Conan Exiles is Sepermeru.