France's most-wanted woman once loved the warm waves of the Dominican Republic, posing in a black bikini with her future husband, a petty thief. As her faith deepened, she exchanged the bathing suits for headscarfs and new destinations: mosques in Malaysia, a pilgrimage to Mecca, and now, authorities say, the jihadist cauldron of Syria.

Hayat Boumeddiene said she lived to travel, and now she is on the run. She fled into the arms of the Islamic State the day before her husband attacked a kosher supermarket in Paris, investigators say. The caliphate spanning Syria and Iraq is drawing aspiring fighters from around the world, including a growing number of women.

With the three Paris attackers dead, Boumeddiene, a 26-year-old native of France, is emerging as a key target for investigators, who think she knows crucial details about the planning of the three days of violence that terrorized France and claimed 17 victims. Understanding Boumeddiene's path to radicalization is especially valuable, authorities say, since they believe that women are increasingly the backbone of such plots and may become more so in the future. A copy of a jihadist text written by a prominent Belgian woman with ties to al-Qaida, Malika El Aroud, was found among Boumeddiene's possessions after her disappearance.

Much remains unclear about Boumeddiene's role in the Paris attacks. But she fled France days before the violence, and authorities believe she played a key role passing messages as the plot took shape. Records show more than 500 calls in 2014 between her phone and that of the wife of Cherif Kouachi, one of the two brothers who attacked the offices of the satirical newsweekly Charlie Hebdo.

Interviews with friends and family as well as investigation files show a long road to disillusionment with the West. The journey began in Paris's tense suburbs and culminated with the bloodshed that has Europe fearing more attacks.

Now counterterrorism authorities are asking themselves whether they should have paid closer attention to Boumeddiene, who once wore a full-face veil as she practiced firing a crossbow with a man considered one of al-Qaida's top recruiters in Europe. Authorities never previously believed she was a danger, even as they now say she may have been the force behind her husband, a dissolute 32-year-old Frenchman with a long string of robbery and drug dealing convictions.

"Boumeddiene is now on the wanted list of all European services," said a European intelligence official. "She is one of the people who can shed light into the network."

Boumeddiene's troubles started when she was 8, when her mother died suddenly from a heart ailment, family friends say. Her father quickly remarried. The new wife clashed with her six stepchildren, including dreamy-eyed Hayat, in cramped quarters in a public housing complex in Villiers-sur-Marne, a hard-luck suburb of Paris.

Boumeddiene was placed in a group home, then, at 13, with a family that came from the same Algerian city as her father. She broke from her family, with whom she remained only sporadically in touch.

"This girl didn't grow up in my house. She grew up in the house of nonbelievers," said Boumeddiene's father, Mohamed Boumeddiene, reached by phone in Algeria, where he traveled after the attacks. "She made all these decisions on her own."

Boumeddiene favored makeup from Sephora and rambling phone calls with her friends, said Omar, her foster brother, who spoke on the condition that his family's last name not be published. "She was fragile," he said, and clearly shaken by her mother's death. But she was also studious and hard-working, he said, holding down a part-time job at a newsstand in a Paris train station even as she attended high school classes.

When she was 18, she rejected a suitor whom her foster family found for her in Algeria and moved on her own to Paris. Within a year, a mutual acquaintance introduced her to Amedy Coulibaly. The French native, whose parents emigrated from Mali, was fresh out of prison for armed robbery, where he had met at least one of the men with whom he would later attack Paris.

Neither was especially religious, Boumeddiene would later tell investigators, but they explored their deepening Islamic faith together. In 2009, two years after they met, they married in a religious ceremony, although such marriages are not recognized by French law.

"I had a difficult past, and this religion answered all my questions and brought me peace," Boumeddiene told police in 2010, according to a transcript of an interrogation after Coulibaly was charged with trying to break a top militant out of a French jail.

She said she quickly became more observant than her husband. He prayed at the mosque "on his own timetable," every three weeks or so, she said. Boumeddiene, meanwhile, started wearing a full-face veil, quitting her job as a cashier at a bakery. She drew "aggressive looks" from her fellow countrymen on the street, she said, adding that it was so stressful she rarely ventured outside.

Coulibaly had found a spiritual mentor in prison, Djamel Beghal, who was convicted of plotting a 2001 attack against the U.S. Embassy in Paris. Counterterrorism officials consider him one of al-Qaida's top recruiters in Europe. As both Boumeddiene and Coulibaly grew more observant, they turned to Beghal for guidance, visiting him repeatedly in southern France, where he was on supervised release.

Later, she put her foster sister in touch with him when the sister ran into a rough patch in her marriage.

"It seems logical: to ask him for advice if he gives good advice," Boumeddiene told police.

According to her own account of the trips to visit Beghal, she also practiced shooting a crossbow into tree trunks. Photographs taken on one trip show her wearing a black full-faced veil known as a niqab, aiming the crossbow directly at the camera.

The couple also grew close to one of the brothers who attacked the Paris offices of the satirical newsweekly Charlie Hebdo on January 7 and was killed two days later. Coulibaly met Cherif Kouachi in prison at the same time he met Beghal. Boumeddiene struck up a friendship with Kouachi's wife, Izzana Hamyd.

Counterterrorism officials say that they are trying to determine the significance of the more than 500 phone calls in 2014 between Boumeddiene and Hamyd. One official said that investigators believe that, at minimum, the wives may have passed messages between the men and that Boumeddiene was likely aware that something was being planned, even if she did not know the specifics.

Neither Hamyd's lawyer nor Boumeddiene's former lawyer responded to repeated requests for comment. Hamyd remains free, as does the wife of the other Kouachi brother. Both have maintained their innocence.

In Boumeddiene's 2010 conversations with investigators, she rejected terrorism but left open the option of fighting back against the West.

"When I see innocent people massacred in Palestine, Iraq, Chechnya, Afghanistan, where Americans send bombs and all that — and they're not terrorists?" she said.

"When Americans kill innocent people," she said, "it's of course justifiable that men should take up arms to defend their wives and children."

In October, Boumeddiene and Coulibaly went on a pilgrimage to Mecca. Investigators are trying to determine whether the couple met anybody with extremist links there. Saudi counterparts received no warning that a man convicted for terrorist ties was visiting the country, a Middle Eastern counterintelligence official said.

When the couple returned to France, Boumeddiene hosted a celebratory lunch for 15 of her friends at her father's apartment. "She was so peaceful," one of the friends said. It was to be the last time many of them saw her.

Boumeddiene left France in the waning days of December, investigators say, eight days before the attacks began on January 7. Through a hole in the door of the couple's final apartment, a crumpled green prayer rug can be seen on top of a laundry rack. Clean clothing hangs on the line.

Authorities say she drove from Paris to Madrid with Coulibaly and another man who had ties to terrorist networks. From Spain she flew with her escort to Istanbul on January 2, then later made her way to the frontier with Syria, likely crossing over into an area controlled by the Islamic State.

Counterterrorism officials believe the logistics network has ties to al-Qaida, a rival of the Islamic State, and a worrisome sign that the two groups may have started to collaborate.

Now counterterrorism officials say they fear Boumeddiene's position as the wife of a martyr may make her a powerful figure within extremist ranks. Some even believe she may return to Europe to carry out more attacks.

"We haven't seen the last of her," said Jean-Louis Bruguiere, a former top French terrorism investigator.