Put onto Magma block and wait.
Tempt by Coals.
You don't need to go to Nether.
Lit nearby candles.
Give a coal and get a blaze rod.
Can be found in Underwater Ruins or Igloos.
