SFAX, Tunisia (Reuters) - When Brahim al-Aouissaoui made a video call to his family back in Tunisia early on Thursday he told them he had just arrived in Nice and found a place to sleep in a stairwell near a church, they recalled. Very soon afterwards, French police believe, the young Tunisian walked into the church and killed three people, beheading one of them, and shouting “Allahu Akbar” - God is the greatest in Arabic. “He said he just arrived and he didn’t know anybody there... he said he would leave the building in the morning and look for a Tunisian to speak to and see if he could stay with them or find a job,” Aouissaoui’s brother Yassin told Reuters. Though he was arrested for knife crime four years ago as a teenager, and had given up drugs and alcohol and taken up prayer, Aouissaoui was not on any Tunisian or French list of suspected jihadists, police in both countries said. Thursday’s attack ended when police shot Aouissaoui, who is now in critical condition. He was carrying a Koran and the long knife used in the killings. Another two knives were found next to his bag, police said. In the Aouissaoui family home in Thina, a dowdy suburb of Sfax, his parents and nine siblings wept as they spoke. When the television reports showed the scene of the attack they recognised it from his video call. They had not seen Aouissaoui, 21, since September when he boarded a small boat for Lampedusa, the Italian island that is a main arrival point for immigrants to Europe. Though many other young men in their area have made that journey, his family said Aouissaoui had not told them of any specific plans, though he had spoken before about wanting to go to Europe. “I want to work like everyone else and get married, buy a house and a car just like anyone,” Yassin said his brother had told them. He sold black market petrol to make money to pay smugglers to take him to Europe, a neighbour said. But when he phoned to say he was in Italy, his family were surprised, said Yassin. Italian authorities say he was transferred to mainland Italy on Oct. 8 after arriving in Lampedusa on Sept. 20. Aouissaoui reached France on Wednesday, his family said, as Muslims around the world protested over the French government’s response to the killing of a school teacher. He phoned his family to say he had left Italy. “You are not educated. You don’t know the language. Why did you go there?,” his mother Gamra said. “‘Mum, pray for me’,” he had replied. Slideshow ( 3 images ) After arriving in Nice at around dawn on Thursday, he spent about an hour and a half in the train station, then put on new shoes and reversed his coat, the French prosecutor said. The attack came minutes later. PRAYER