Oslo is correct. Your pokémon can be in multiple regular battles as well as the Safari Zone at the same time. However, if they are in a gym or elite 4 battle, they can't participate in anything else.