Johnathan Nall, the Alabama man who threatened to kill himself outside a convenience store near I-12 Saturday, was booked with second degree murder late Thursday, after the body of his traveling companion was found in a muddy clearing off Brewster Road near Madisonville.

Nall had been booked earlier with terrorizing and resisting arrest. Court Commissioner Dan Foil set Nall’s bail at $800,000 for all three offenses.

The earlier counts stemming from his two-hour standoff with St. Tammany Parish Sheriff’s Office deputies around midday Saturday. They subdued him with a bean bag gun and he was initially hospitalized.

Investigators found his 1999 Jeep Grand Cherokee, but Melinda Denny, 26, was nowhere to be found.

Her disappearance triggered an intensive five day search that ended Thursday morning with the discovery of her body. The St. Tammany Parish Coroner’s Office identified her at the scene and later determined that she died from multiple stab wounds.