French Prime Minister Manuel Valls told France's BFM TV on Monday that there was "without a doubt" at least one accomplice to the deadly attacks in Paris and vowed that "the hunt will go on." It was not clear whether he was talking about Boumeddiene or an additional suspect. 
 
 Turkish foreign minister told Anadoluthe country's intelligence services tracked Boumedienne from her arrival in the country on Jan. 2. 
 
 French officials also alerted the Turkish government that Boumedienne had traveled to Turkey with a companion named as Mehdi Sabri Belhoucine, an official close to the investigation and a member of the police told NBC News on Monday. 
 
 Turkish intelligence then tracked Boumedienne via her cellphone and listened to her conversations, discovering that she had arrived in Istanbul’s Sabiha Gokcen International Airport stayed on the Asian side of the city, the sources said. CCTV video from the airport emerged on Monday that officials say shows the duo at the airport's passport control office. 
 
 Boumedienne and Belhoucine stayed at Bade Otel, a small and relatively cheap hotel in a middle-class neighborhood,the Turkish police source said. During their time in Istanbul, the two moved around the city like tourists and did nothing to arouse officials’ suspicions, the Turkish sources added. 
 
 Intelligence officials followed her telephone signals until she and Belhoucine went to the Turkish city of Sanliurfa near the border with Syria on Thursday, after which they lost track of the pair, they added. The discrepancy between the foreign minister's comments and the sources account could not immediately be explained. 
 
 Boumedienne's common-law husband Amedy Coulibaly is believed to have killed a French policewoman on Thursday, the day before he killed four hostages at a kosher supermarket. Police have described her as an accomplice in the officer's killing. 
 
 Video emerged Sunday purporting to show Coulibaly pledging allegiance to ISIS and defending the attacks on satirical magazine Charlie Hebdo. A man who looks like Coulibaly is shown exercising, with a gun and giving speeches with an ISIS banner. The SITE Intelligence Group said it had verified the video. 
 
 The Associated Press contributed to this report. ||||| A sign reads in French, "We are Charlie. Freedom of Expression," on flowers in front of the offices of the satirical newspaper Charlie Hebdo in Paris on Saturday. 
 
 A sign reads in French, "We are Charlie. Freedom of Expression," on flowers in front of the offices of the satirical newspaper Charlie Hebdo in Paris on Saturday. Reuters 
 
 PARIS—French authorities believe Hayat Boumeddiene, the girlfriend of the gunman who was killed during a police raid at a kosher store on Friday, left France Jan. 2 and has reached Syria, people familiar with the matter said Saturday. 
 
 Police have been hunting for Ms. Boumeddiene since her partner, Amedy Coulibaly, was identified as the alleged shooter of a policewoman on Thursday and stormed a Parisian kosher grocery on Friday, leaving four hostages dead. 
 
 French prosecutors have described Ms. Boumeddiene as a dangerous individual who has trained to use firearms. 
 
 Related Video French officials continued to search for Hayat Boumeddiene, the girlfriend of one of the Paris attackers. Sources now say she could be in Syria. Photo/Video: AP 
 
 Ms. Boumeddiene left France and crossed into Syria from Turkey, the people said, before the French capital was plunged into a three-day spree of violence that began with the attack on the Charlie Hebdo magazine Wednesday. 
 
 A senior Turkish official said Ms. Boumeddiene flew to Turkey with one companion on Jan. 2, landing at Istanbul’s Sabiha Gokcen airport. The official would not name her travel companion but said Turkish intelligence officials were in constant contact with their French counterparts. 
 
 The pair stayed in Istanbul until Jan. 4, when they flew to the southeastern city of Urfa, and most likely headed to Syria, the official said. 
 
 “After Urfa, we lost track of them... most likely they crossed into Syria,” the official said. 
 
 “She used no ports or no vehicles to exit turkey that we know of,” he added. 
 
 The city of Urfa is known as a way station for foreigners seeking to reach the Syrian battlefield. 
 
 It isn’t clear whether Ms. Boumeddiene went to Syria to join one of the radical Islamist groups fighting in the bloody civil war. 
 
 In an interview with French news channel BFM TV on Friday, before he was killed by police, Mr. Coulibaly said he had acted on behalf of Islamic State, the insurgency that controls large swaths of Syria and Iraq. 
 
 The French Justice Ministry on Friday issued a wanted notice for Ms. Boumeddiene and Mr. Coulibaly in connection with the murder of a policewoman near Paris on Thursday and the attack Wednesday on Charlie Hebdo. 
 
 But the authorities said late Friday that there was no indication Ms. Boumeddiene was present at the grocery store siege after some media reports had said she was with Mr. Coulibaly at the time. 
 
 The wanted notice included a photograph of Ms. Boumeddiene with her face and hair exposed but other images purported to be of her, reprinted widely in French media, show a woman clad from head to toe in a black robe and face covering. In some of the images, shown alongside photos of Mr. Coulibaly apparently at the same forested location, the woman is shown firing a weapon resembling a crossbow. 
 
 On a French Internet forum in November about a French law forbidding head scarves worn by many Muslim woman, a person signing herself as Hayat Boumeddiene attacked the French law and said Islamic law took precedence. Links between the entry and the wanted woman couldn’t be established. 
 
 Ms. Boumeddiene, 26 years old, was one of seven children who grew up in an economically depressed Parisian suburb, according French media. Her mother died when she was 6, her father struggled to support his family and Ms. Boumeddiene was put in the custody of French social services, according to the French daily Le Parisien. Attempts to reach Ms. Boumeddiene’s father were unsuccessful. 
 
 Ms. Boumeddiene later became romantically involved with Mr. Coulibaly and the two in 2009 held a religious wedding ceremony, according to Le Parisien. They weren’t married in a civil ceremony so weren’t considered legally married. 
 
 Ms. Boumeddiene had been in “constant and sustained” contact with Chérif Kouachi’s wife, exchanging more than 500 phone calls last year, Paris prosecutor Francois Molins said Friday. Mr. Kouachi’s wife was taken into custody on Wednesday, prosecutors said. 
 
 Write to Daniel Michaels at daniel.michaels@wsj.com and Stacy Meichtry at stacy.meichtry@wsj.com ||||| Vice President gives an impassioned speech saying that even though he is emotionally ready, the window to jump into the race has closed. 
 
 House Republicans up in arms after Ryan gives an ultimatum to his party, saying he will not give up time with his family. 
 
 Paul Ryan Says He Will Run For Speaker of the House But With Some Conditions 
 
 Four police officers were killed in the last 11 months in NYC. 
 
 ABC News' Bob Woodruff goes to Northern Myanmar, where some people risk their lives to escape camps described as outdoor prisons. 
 
 Rare Look Inside One of the Most Oppressive Regimes in the World 
 
 The stories people have been buzzing about all week. 
 
 Index: New Science Reveals Cheese is as Addictive as Drugs 
 
 45-year-old Kristen Hopkins lost both her legs and is taking on General Motors. 
 
 Single Mother of Four Trapped in Her Car For Days 
 
 Comedian and actor Chris Rock returns to host the Academy Awards for the second time. 
 
 Hail, high winds, thunderstorms and 10 inches of rain expected for the next few days. 
 
 Former assistant coach allegedly used dancers and women to woo new recruits. 
 
 Hayat Boumeddiene is a young woman believed to have ties to al Qaeda. 
 
 Paris (AFP) - A crossbow in her hands and covered top-to-toe in a black Islamic headwear and robe that leaves only her eyes visible -- that is the image now circulating of France's most-wanted woman: Hayat Boumeddiene. 
 
 The 26-year-old is partner to Amedy Coulibaly, one of the three gunmen shot dead by police after three days of mayhem in France. 
 
 The photo, first published by Le Monde newspaper, contrasts with the one French police issued in its public appeal to locate her following Friday's bloody drama, in which Coulibaly was killed by police commandos after he took hostages in a Jewish supermarket in Paris. 
 
 The mugshot provided by the police shows a sleepy-eyed young woman, her face and brown hair showing, whom they had questioned in 2010 about Coulibaly. 
 
 The police notice, however, warns that she is considered "armed and dangerous". 
 
 She is suspected of being Coulibaly's accomplice in the murder of a policewoman in southern Paris on Thursday, during a massive manhunt for two brothers who a day earlier massacred 12 people at the offices of the satirical weekly Charlie Hebdo. 
 
 Police also suspect she might have had a hand in Coulibaly's supermarket hostage-taking, though she was not identified among the dead or wounded. 
 
 Coulibaly was a 32-year-old longtime criminal who apparently became a radical Muslim during one of his frequent stints in prison. 
 
 He claimed in a brief phone call to French television station BFMTV midway through the supermarket siege that he belonged to the Islamic State jihadist group. 
 
 View gallery Photo released on January 9, 2015 by the French police shows Hayat Boumeddiene, the partner of the I … 
 
 Coulibaly also said he had coordinated his hostage-taking with the other two gunmen, brothers Cherif and Said Kouachi, who claimed separately to BFMTV that they belonged to another fundamentalist group, Al-Qaeda in Yemen. 
 
 - 'Married' in 2009 - 
 
 Cherif Kouachi, a 32-year-old Frenchman of Algerian descent, was said to have pushed Coulibaly, also a French citizen, towards extreme Islam while the two were in prison together. 
 
 There was "constant and sustained" communication between Boumeddiene and the girlfriend of Cherif Kouachi, according to Paris's chief prosecutor François Molins, who said "more than 500 calls" were made between the two women in 2014. 
 
 Investigators are now going through telephone records and wiretaps, and other material seized during searches, to determine the extent of the complicity and anyone else who might be connected to the gunmen. 
 
 But the focus right now is on Boumeddiene. 
 
 Coulibaly moved back in with her in May last year when he was released from his last period behind bars. 
 
 One of seven children to a mother who died when she was six, Boumeddiene was put into foster care with her young siblings because her father, a delivery man, was unable to take care of them. 
 
 She had a religious ceremony in 2009 to "marry" Coulibaly, though such unions are not recognised in France unless preceded by a civil ceremony conducted by local officials, and the couple lived in a modest apartment in the poor suburb south of Paris. 
 
 Le Parisien newspaper said she lost her job as a cashier because she insisted on wearing the top-to-toe Islamic wear known as a niqab. 
 
 Boumeddiene accompanied Coulibaly several times to a forest in central southern France to fire a crossbow. Le Monde published several photos of the couple holding up the weapon, with Boumeddiene wearing her niqab. 
 
 Her whereabouts are not known, but thousands of police have been deployed to actively search for her.
– The 26-year-old woman sought by French police as the widow and potential accomplice of Paris deli shooter Amedy Coulibaly is in Syria, Turkey's foreign minister confirmed today. The timeline that Mevlut Cavusoglu is offering up indicates that Hayat Boumeddiene crossed over into Syria after Wednesday's slaughter at Charlie Hebdo, but potentially before her husband's killing spree began: Citing "telephone recordings," Cavusoglu says that Boumeddiene flew from Madrid to Turkey on Jan. 2, then entered Syria on Thursday, reports NBC News—the day her common-law husband is accused of killing a French policewoman. "We provided [French authorities] with the information as soon as we got it, without them even asking," he says. Germany, at least, is unimpressed; its domestic spy chief said today that Turkey is a "key country" that needs to do more to stem the tide of radicals crossing through it into Syria, USA Today reports. It's estimated that north of 90% of extremists headed to Syria cross through Turkey. France confirmed today that it's still seeking at least one probable accomplice, with PM Manuel Valls saying that "the threat is still present" and "the hunt will go on." The AP has more on Boumeddiene's movements: She apparently stayed at an Istanbul hotel with an unnamed 23-year-old man before heading for Turkey's border with Syria. Her last cell transmission came from a border town on Thursday, and she apparently crossed over into ISIS-controlled territory. Meanwhile, video emerged yesterday of Coulibaly declaring his allegiance to ISIS.