Bernard Okorowanta had got the Restoration Boys' curtain raiser in the 50th minute but Esosa Igbinoba levelled for the Solid Miners ten minutes from full time.
Bayelsa United didn't relent despite Nasarawa United's late equaliser and their effort paid off in the 89th minute when Salomon Junior put the home team ahead again from the penalty spot.
