If your using pokemonm Pearl/Diamond : i struggeled too. but after the first big city. you shouldnt go north. you should go north a ittle and thn turn east. just walk that way and youll battle your friend and after a while youll see a guy in a cave. he gies you it :)