Minecraft wiki entry for Nether_portals, associated text: Because you are missing those bottom blocks, which are supposed to be obsidian, you need to destroy those blocks. After destroying those blocks, fill them with lava and use flowing water to solidify them with obsidian. Once you have all 4 obsidian blocks there, you can continue to step 5.