You may only catch the first Pokémon you encounter in each new area. If it faints or flees, you forfeit your encounter for that location.