There's no way to battle in gyms — the places on your map with the massive Pokémon hovering over them, that look like some sort of futuristic cone — without getting to level five. So ...