Copper and lodestone were some of the first materials refined from ores. You can also create a permanent magnet by getting a piece of iron struck by lightning.

Once you have copper and a magnet you can use the electricity to make additional magnets out of iron.

It’s also possible to make a magnet with a compass, a piece of iron, and a striking hammer:

position the metal facing north, strike the southern end repeatedly