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. ||||| PARIS (AP) — France on Monday ordered 10,000 troops into the streets to protect sensitive sites after three days of bloodshed and terror, amid the hunt for accomplices to the attacks that left 17 people and the three gunmen dead. 
 
 People wave national flags and hold placards that read "I am Charlie" at the Place de la Nation in Paris, France, Sunday, Jan. 11, 2015. More than 40 world leaders, their arms linked, marched through... (Associated Press) 
 
 A man holds up a placard that reads "I am Charlie" at the Place de la Nation in Paris Sunday, Jan. 11, 2015. More than 40 world leaders, their arms linked, marched through Paris Sunday to rally for unity... (Associated Press) 
 
 A girl holds up a placard that reads "I am Charlie" in several languages at the Place de la Nation in Paris Sunday, Jan. 11, 2015. More than 40 world leaders, their arms linked, marched through Paris... (Associated Press) 
 
 FILE - This photo provided by the Paris Police Prefecture Friday, Jan. 9, 2015 shows Hayat Boumedienne the suspect in the kosher market attack. Turkey's foreign minister said Monday Jan.12, 2015 that... (Associated Press) 
 
 Prime Minister Manuel Valls said the search is urgent because "the threat is still present" after the attacks that began Wednesday with a massacre on the satirical newspaper Charlie Hebdo and ended when the three attackers were killed Friday in nearly simultaneous raids by security forces. 
 
 Meanwhile, France's defense minister said Monday the country is mobilizing 10,000 troops to protect the population. Jean-Yves Le Drian said the deployment will be fully in place by Tuesday, and will focus on the most sensitive locations. 
 
 Interior Minister Bernard Cazeneuve said 4,700 security forces would be assigned to protect France's 717 Jewish schools. 
 
 The common-law wife of one of the attackers crossed into Syria on Thursday, the day after the Charlie Hebdo massacre, and the same day her husband shot a policewoman to death on the outskirts of Paris, according to Turkey's foreign minister. 
 
 Mevlut Cavusoglu told the state-run Anadolu Agency on Monday that Hayat Boumedienne arrived in Turkey from Madrid on Jan. 2, ahead of the attacks and stayed at a hotel in Istanbul with another person before crossing into Syria on Thursday. 
 
 Video emerged on Sunday of her husband, Amedy Coulibaly, explaining how the attacks would unfold. Police want to find the person who shot and posted the video which was edited after the attacks were over. 
 
 "The work on these attacks, on these terrorist and barbaric acts continues ... because we consider that there are most probably some possible accomplices," Valls told BFM television. 
 
 Turkish intelligence tracked Boumeddiene from her arrival on Jan. 2. She and her traveling companion, a 23-year-old man, toured Istanbul, then left Jan. 4 for a town near the Turkish border, according to a Turkish intelligence official, who was not authorized to speak on the record. 
 
 Her last phone signal was on Jan. 8 from the border town of Akcakale, where she crossed over apparently into Islamic State-controlled territory. Their Jan. 9 return tickets to Madrid went unused 
 
 Survivors say the Charlie Hebdo attackers, brothers from Paris, claimed they were from al-Qaida in Yemen, the group the U.S. considers the most dangerous offshoot of that network. In the video, Coulibaly pledges allegiance to the Islamic State group. 
 
 Ties among the men date back to at least 2005, when Coulibaly and Cherif Kouachi were jailed together. It later emerged that Cherif's older brother, Said, fought with or was trained by al-Qaida in Yemen; Cherif, was convicted in 2008 along with several others in a network that sent jihadis to fight American forces in Iraq. 
 
 ___ 
 
 Associated Press writers John-Thor Dahlburg in Paris; Suzan Fraser in Ankara, Turkey; and Desmond O. Butler in Istanbul contributed. ||||| CLOSE USA TODAY'S Editor at Large/Media Columnist Rem Rieder discusses Charie Hebdo's new magazine cover that came out today and the mag to come out on Wednesday. USA TODAY 
 
 A handout released on January 12, 2015, in Paris by French newspaper Charlie Hebdo shows the frontpage of the upcoming "survivors" edition of the French satirical weekly with a cartoon of the Prophet Mohammed holding up a "Je suis Charlie" ('I am Charlie') sign under the words: "Tout est pardonne" ('All is forgiven'). (Photo: HO, AFP/Getty Images) 
 
 The latest issue of French satirical newspaper Charlie Hebdo, published by survivors of last week's deadly terror attack, features a cover cartoon of the Prophet Mohammed holding a sign that says "Je suis Charlie,'' an echo of the slogan of support for freedom of speech that spread across the globe after the tragedy. 
 
 The news agency Agence France-Presse on Monday distributed a copy of the new cover, which carries a caption that reads "Tout est pardonne,'' which translates into English as all is forgiven. 
 
 USA TODAY traditionally does not show images of Mohammed to avoid offending Muslim readers. But the magazine cover has enough news value to warrant its publication in this case. 
 
 Remaining Charlie Hebdo staff on Tuesday said an unprecedented run of 3 million copies of the next issue Wednesday were planned. "Three million people will have Mohammed's, the prophet's drawing, at home," Zineb El Rhazoui, a columnist for the newspaper, told the BBC. The remaining staff previously said that a million copied would be published. 
 
 "We will not give in. The spirit of 'I am Charlie' means the right to blaspheme," lawyer Richard Malka told France Info radio. 
 
 The press run is a huge jump from the normal circulation of 60,000 copies and reflects the strong outpouring of support from the public, including a show of solidarity by 1.5 million people in central Paris on Sunday. 
 
 Meanwhile, as many as six terror-cell members may still be at large after the Paris terrorism attacks, French police say. 
 
 Two French police officials, who were not identified by name, said one of the at-large cell members has been spotted driving a car registered to the widow of one of the slain attackers, Associated Press reported from Paris. 
 
 Paris police are searching for a Mini Cooper car registered to the widow, Hayat Boumeddiene, who Turkish officials say is now in Syria. 
 
 The two gunmen who attacked the Charlie Hebdo offices in Paris last week, killing 12 people, had shouted that their mission was to avenge the newspaper's publication of what they said were denigrating cartoons about Islam. 
 
 The bloody attack triggered three days of terror in France, climaxing Friday in the fatal shooting of the Chérif Kouachi, 32, and his brother, Said, 34, by security forces in a town north of Paris, and the killing of an associate, Amedy Coulibaly, 32, who had taken over a kosher supermarket in eastern Paris, killing four people. 
 
 Some 10,000 security forces are being mobilized to protect the population against other possible terrorist attacks. 
 
 "The threat is still present," said Prime Minister Manuel Valls. He told BFM television on Monday that France is at war against "terrorism, against jihadism, against radical Islam." 
 
 The unity rally Sunday featured a procession led by French President Francois Hollande, who was joined by other world leaders, including German Chancellor Angela Merkel, British Prime Minister David Cameron, Israeli Prime Minister Benjamin Netanyahu and Palestinian Authority leader Mahmoud Abbas. 
 
 Hayat Boumeddiene, 26, is wanted in connection with the attacks in France. (Photo: Direction Centrale de la Police Judiciaire) 
 
 The security forces will be deployed beginning Tuesday at the country's most vulnerable locations, including Jewish schools, said Jean-Yves Le Drian, France's defense minister. 
 
 On Friday morning, only hours before his death, Coulibaly told BFM television that he had coordinated his attacks with the Kouachi brothers. He claimed to be a member of Islamic State, the extremist organization that has taken over large parts of Syria and Iraq. Chérif Kouachi, in a separate interview, said the attacks were planned and financed by Al-Qaeda in Yemen. 
 
 Authorities initially believed that Coulibaly's common-law wife, Hayat Boumediene, 26, was involved in a policewoman's death and the supermarket takeover. 
 
 Turkish Foreign Minister Mevlut Cavusoglu told the state-run Anadolu Agency on Monday, however, that Boumediene arrived in Turkey from Madrid on Jan. 2, ahead of the attacks, and stayed at a hotel in Istanbul before crossing into Syria on Thursday. 
 
 In another development, a Yemeni reporter told the Associated Press on Monday that in 2010 he met Said Kouachi who claimed to have lived with the Nigerian who tried to carry out the failed al-Qaeda "underwear bomb" plot five years ago. 
 
 Yemeni journalist and researcher Mohammed al-Kibsi said he first met Kouachi in the capital, Sanaa, while the gunman was studying Arabic. 
 
 Al-Kibsi told the AP on Monday: "He was very polite and had a sense of humor so for me I could not expect that a few years later he would be the suspect of a terror attack." 
 
 The journalist said that Kouachi said that he had lived with Umar Farouk Abdulmutallab, convicted of trying to blow up a Detroit-bound airliner. 
 
 In addition, a senior French police officer investigating the attack on Charlie Hebdo killed himself only hours after the bloody terrorist act, France 3 reports. 
 
 Commissioner Helric Fredou, 45, shot himself in his police office in Limoges last Wednesday night, the radio station reported. 
 
 "On this particular day of national mourning, police commissioners are hit hard by the tragic death of one of their own," said a spokesman for The Union of Commissioners of the National Police, The Daily Mirror reports. 
 
 Colleagues told France 3 that Fredou was overworked and "depressed," The Mirror said. 
 
 Contributing: William M. Welch, USA TODAY; Associated Press 
 
 Read or Share this story: http://usat.ly/1BST4rK
– 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.