VANCOUVER - To people who knew them, the couple accused of planning to bomb a crowded Canada Day celebration at the British Columbia legislature were Johnny and Anna — a pair of "street punks" who struggled with addiction and poverty but seemed to be getting their lives back together.

But at some point, the RCMP allege, John Nuttall and Amanda Korody drifted off that recovery path, converting to Islam and becoming Canada's latest home-grown terror suspects. They are now accused of hatching an al-Qaida-inspired plan to kill their fellow citizens.

They were arrested on Canada Day — the day the terrorism plot was allegedly set to unfold — leaving friends and acquaintances baffled to explain how the quiet, "kind-hearted" couple could become the suspected masterminds of a destructive terrorism plot.

"They're really, really nice people, really caring," said Ashley Volpatti, who lives less than two blocks from Nuttall and Korody in Surrey, B.C., and has known them for about two years.

"Everybody just wants to know why. Knowing them, I just don't think they could have done this on their own."

Nuttall and Korody arrived in Vancouver more than three years ago to get away from the Victoria drug scene, said Volpatti. He had racked up a list of criminal convictions in Victoria for assaults and drug charges.

Neither worked, relying on social assistance and occasionally borrowing money to pay their rent and make ends meet, their landlady said.

Nuttall first moved to Vancouver Island in his teens to live with his grandmother after bouncing back and forth between his parents' home and foster homes, said one of Nuttall's former band mates, Stefano Pasta, who played with him in the band The Lust Boys.

"When I met him, he was living with his grandmother. He had just recently moved from the Okanagan, I guess far away from his parents," Pasta said. "I'm not sure of the situation there. I think his parents basically said, 'Go live with your grandmother.' They couldn't handle him or whatever. He was in and out of trouble with the law quite a bit."

As a teen, around 18 or 19 years old, Nuttall dabbled in recreational drugs like magic mushrooms and pot. By the time Pasta ran into him again on the street in Victoria five years ago, it appeared his drug use had escalated and Nuttall was not looking well.

Pasta remembers a young man with fierce loyalty, who was "a simple character ... not the sharpest tool in the shed."

"He definitely kept his friends very close, because he didn't have a lot of friends and I guess any social circle that would actually accept him, he was very protective of," he said.

"He was a bit of a social outcast."

Growing up in Sooke, they were long-haired rocker boys in a small fishing and logging town.

"We got in a lot of scuffs every week," Pasta said with a laugh.

His time with The Lust Boys didn't last long. Another former band mate, Colin Stuart, said Nuttall wasn't welcomed into the band after a one-month trial period because he was "extremely difficult to work with and he would always be at rehearsal completely either drunk or messed up on some kind of substance."

Much of Korody's past remains a mystery. She was originally from Ontario and went to high school in St. Catharines, south of Toronto, a former classmate confirmed.

Nuttall's lawyer, Tom Morino, said the last time he heard from Nuttall before this week was about five years ago, and Korody was with him then.

"Amanda was clearly devoted to the relationship," said Morino.

Korody was described as a quiet and shy young woman. Her landlord said she had seen Korody wearing a burqa, the head-to-toe covering common in countries such as Iran and Afghanistan.

Volpatti, the friend in Surrey, said she first met the couple about two years ago when Korody was working at a nearby convenience store.

Volpatti had seen them around before — "they were just street kids, street punks," she said — and eventually she and her boyfriend eventually struck up a friendship with them. Volpatti's boyfriend regularly played paintball with Nuttall.

Volpatti always knew Nuttall and Korody had converted to Islam, which they talked about openly, but she said there was no indication they could be turning radical.

"They talked about their religion, but no terrorist plot, there was nothing like that," she said.

"There was nothing leading up to this, no warning signs."

Something changed six months ago, said Volpatti, when Nuttall and Korody abruptly cut off contact.

"They wouldn't answer their phone, they were never home," she said.

Nuttall and Korody lived in a two-bedroom apartment that sits at the bottom of a house in a residential area of Surrey, about 30 kilometres southeast of Vancouver.

Investigators searched the house on Monday and Tuesday, but the police were also in the area about a month earlier.

In June, both the landlord and a neighbour said police blocked off the entire neighbourhood and warned residents that a vehicle might contain explosives and chemicals.

"We were not allowed to come in because they found some chemical in a vehicle there," said Ashok Garcha, who lives nearby. "It (the vehicle) was close to that place."

The landlord said she never heard anything else about the incident.

On Wednesday, there was little in the way of furnishings or belongings in the apartment, but what was there was strewn about in messy piles. It wasn't clear whether the mess was the result of the police search. The suite smelled of cat urine and there was cat food scattered across the floor.

On one wall, there was a poster with what appeared to be Arabic writing and a piece of paper money, also with Arabic writing, tacked onto it. On the kitchen counter sat several prescription bottles of methadone with Korody's name on the labels.

Inside the bedroom, another poster read: "Celebrating the life and birth of the Prophet Muhammad," with the date of a women's conference printed below. Also in the bedroom was a television set with small holes smashed into the screen.

Beyond the TV, there were no other electronics, such as a computer, inside the apartment. Municipal pet control officers took custody of the couple's cat as police searched the suite, said the landlady.

Both Nuttall and Korody were on social assistance, the landlord said, and Nuttall had asked to borrow money in the past, which he promptly paid back.

The woman said she once went to the door and saw Nuttall watching what she believes may have been a religious leader on the television, but he did not talk about religious violence or al-Qaida, the international terrorist group the RCMP say inspired the attack plan.

Police say Nuttall and Korody had no links to any outside groups, but the landlord said she does not know how the poverty-stricken couple could have afforded to finance the alleged plot.

"Where did they get the pressure cookers? It costs money. Explosives? It costs money. How can they go to Victoria? With the pressure cookers in their hands? They don't have even a bike," she said.

"I cannot understand."

Nuttall and Korody remain in custody and are scheduled for a bail hearing on July 9. They are each charged with knowingly facilitating a terrorist activity, making or possessing an explosive device and conspiracy to place an explosive device with the intent to cause death or injury.

Morino, the lawyer, said he will represent one of them, but he hasn't sorted out whether that will be Nuttall or Korody.

When asked whether the couple has any response to the allegations against them, he simply replied: "It's too early for that."

Related on HuffPost:

Loading Slideshow...
  • John Nuttall

    John Nuttall is shown in this undated photo. Nuttall, 38, and his partner, Amanda Korody, were arrested on Monday and charged with three counts each in relation to an alleged plot to detonate bombs at the B.C. legislature in Victoria on Canada Day, as thousands celebrated the national holiday.

  • Exterior View Of House

    The exterior of a home that had the basement apartment of alleged terror suspects John Nuttall and Amanda Korody in Surrey, B.C.

  • Front Door Of Basement Suite

    An exterior view of the apartment of alleged terror suspects John Nuttall and Amanda Korody is shown in Surrey, B.C.

  • Bathroom

    The bathroom counter is seen inside the apartment of alleged terror suspects John Nuttall and Amanda Korody in Surrey, B.C.

  • Kitchen

    A man walks through the apartment of alleged terror suspects John Nuttall and Amanda Korody in Surrey, B.C.

  • Kitchen

    Bottles of methadone are seen on the kitchen counter in the apartment of alleged terror suspects John Nuttall and Amanda Korody in Surrey, B.C.

  • Living Room

    The apartment of alleged terror suspects John Nuttall and Amanda Korody is shown in Surrey, B.C.

  • Living Room

    A photogrpaher shoots pictures inside the apartment of alleged terror suspects John Nuttall and Amanda Korody in Surrey, B.C.

  • Bedroom

    Money and a poster are pinned on a wall in the apartment of alleged terror suspects John Nuttall and Amanda Korody in Surrey, B.C.

  • Bedroom

    Inside the apartment of alleged terror suspects John Nuttall and Amanda Korody in Surrey, B.C.

  • Bedroom

    A photographer shoots pictures inside the apartment of alleged terror suspects John Nuttall and Amanda Korody in Surrey, B.C.

  • Bedroom

    Inside the apartment of alleged terror suspects John Nuttall and Amanda Korody in Surrey, B.C.

  • RCMP Chief Supt. Wayne Rideout looks at a photograph of pressure cookers that RCMP say two people intended to use as explosive devices, during a news conference to announce terrorism charges in Surrey, B.C., on Tuesday July 2, 2013. The charges are in connection to an alleged Al-Qaeda-inspired plot to explode a bomb at the B.C. Legislature on Canada Day.

  • An improvised explosive device (IED) created with a pressure cooker filled with rusted nails is shown in an RCMP handout photo released to media, Tuesday, July 2, 2013. Mounties say they've arrested two Canadian-born suspects with an "al-Qaida ideology" in connection with an alleged plot to blow up the British Columbia legislature on Canada Day.

  • Contents (nuts, bolts, nails and washers) and other materials for the improvised explosive devices (IEDs) are shown in an RCMP handout photo released to media, Tuesday, July 2, 2013. Mounties say they've arrested two Canadian-born suspects with an "al-Qaida ideology" in connection with an alleged plot to blow up the British Columbia legislature on Canada Day.

  • Three pressure cookers to be used as improvised explosive devices (IEDs) are shown in an RCMP handout photo released to media, Tuesday, July 2, 2013. Mounties say they've arrested two Canadian-born suspects with an "al-Qaida ideology" in connection with an alleged plot to blow up the British Columbia legislature on Canada Day.

  • Security guards watch over the legislature grounds in Victoria, Tuesday, July 2, 2013. Mounties say they've arrested two Canadian-born suspects with an "al-Qaida ideology" in connection with an alleged plot to blow up the British Columbia legislature on Canada Day.

  • An exterior view of the British Columbia Legislature in Victoria, B.C., on Friday August 26, 2011. Mounties say two people with "al-Qaida ideology" planned to blow up the British Columbia legislature on a national holiday.

  • <strong>NEXT: Twitter Reacts</strong>

  • <strong>NEXT: Home-Made Bombs</strong>