Jeremy Corbyn faced fresh questions over his controversial Tunisia trip last night as new pictures emerged of him standing alongside a convicted terrorist.

The images show the Labour leader close to a former Palestinian militant called Fatima Bernawi, who received a life sentence after trying to blow up an Israeli cinema in 1967.

Before her death in 2016, Bernawi boasted that the attempted terror attack had in fact been successful because it had ‘generated fear throughout the world’.

Jeremy Corbyn and the Palestinian Conference Delegation in the town of Hammam Chatt in October 2014, pictured with Fatima Bernawi

Just out of our picture – but standing in the same group – is the exiled leader of a banned Palestinian group that murdered a British rabbi a month later.

It was taken in the Tunisian capital of Tunis in October 2014 after Mr Corbyn attended a memorial service for those killed in a 1985 Israeli air strike on a Palestinian Liberation Organisation (PLO) headquarters in the city. The service was on the same day – but separate to – his controversial cemetery visit.

It was during that visit he was pictured holding a wreath and stood beside the graves of Palestinians linked to the Black September terror group and the 1972 Munich Massacre.

The photos, published by the Daily Mail, have seen him engulfed in a storm of criticism – including from Israeli prime minister Benjamin Netanyahu.

The latest image to emerge shows Mr Corbyn attending a memorial in Tunis for the airstrike dead, shortly before the cemetery trip.

Mr Corbyn can be seen standing amid a group of Palestinian politicians and diplomats. However, among them is Bernawi, who attempted to blow up a cinema in Jerusalem in 1967 protest over a film celebrating the Six-Day War between Israel and Egypt.

Palestinian militant called Fatima Bernawi, who received a life sentence after trying to blow up an Israeli cinema in 1967 (pictured)

The plot was foiled after an American tourist alerted an usher that two women had left their handbag, which contained the ticking bomb, and the cinema was evacuated before it exploded.

Bernawi – aged 28 – was sentenced to life but was released after a decade as part of a prisoner swap.

The Palestinian Authority has since celebrated her ‘outstanding sacrifice and courage’ against ‘the enemy’ – awarding her its highest military decoration.

She later told how she had dreamed about the attack her whole life and believed it had still been a success. Speaking to PA TV, she said: ‘It generated fear throughout the world.

Every woman who carries a bag needs to be checked before she enters the supermarket, any place, cinemas and pharmacies... I don’t define that as a failure.’

Also in the group, but not in our picture, is Maher al-Taher, the leader-in-exile of the proscribed Popular Front for the Liberation of Palestine, which is considered a terrorist organisation by the US and EU. Just weeks after the visit, the PFLP claimed responsibility for an axe attack at a Jerusalem synagogue which saw four rabbis killed.

Mr Corbyn has since told the BBC he was ‘unaware’ he was sharing a platform with a senior member of the terror group before the peace conference held after the memorial visit. But writing about his trip at the time in the Morning Star, he told how he ‘heard opening speeches’ from the PFLP alongside the two main political parties Fatah and Hamas.

Speaking to the BBC on Thursday, he said: ‘I don’t share platforms with terrorists. I don’t believe in killing people. I have attended memorial events for those that have died in the sadness of all of these conflicts, and that is my position.’ Labour has since reported six newspapers, including the Mail, to the independent press regulator Ipso over their coverage of the trip.

The Mail has also revealed how in 2002 Mr Corbyn shared a stage with the first female plane hijacker, PFLP member Leila Khaled, at a pro-Palestine rally in London.

A YouGov survey showed 20 per cent of all voters said Mr Corbyn was doing a good job, down from 27 per cent in late July.

The proportion who think he is doing badly rose from 59 to 65 per cent. Among Labour voters, 45 per cent said he was doing a bad job – up from 37.

Tory MP Nadine Dorries said: ‘As each day passes we learn more about the company Corbyn keeps, standing shoulder to shoulder with murderers and terrorists.’

Mr Corbyn’s spokesman said: ‘Jeremy has a long and principled record of solidarity with the Palestinian people and engaging with actors in the conflict to support peace and justice in the Middle East.’

The terrorist who dreamed of the attack for years

Fatima Bernawi was born in Jerusalem of Nigerian descent, her mother and siblings fled their home for a refugee camp in Jordan in 1948

Fatima Bernawi was just 28 when she planted a bomb at a cinema in Jerusalem – a moment she said she had dreamed about all her life.

Along with another woman, she visited the Zion Cinema and left behind her handbag containing the device.

Thankfully, it was discovered by an American tourist - who alerted an usher that the two women had left behind their bag.

They opened it and found the ticking bomb, and managed to clear the cinema before it exploded at the entrance.

But Bernawi said her mission in October 1967 was not a failure –because it spread fear throughout the world.

‘Every woman who carries a bag needs to be checked before she enters the supermarket, any place, cinemas and pharmacies... I don’t define that as a failure,’ she said in 2015, when she received the Star of Honour – the highest military decoration awarded by the Palestinian Authority.

It was reported that she was honoured for her ‘outstanding sacrifice and courage’ against ‘the enemy’ and for ‘her pioneering role in the struggle, her sacrifice for her homeland and her people, and its revolution, and her willingness to give from the beginning until now’.

Born in Jerusalem of Nigerian descent, her mother and siblings fled their home for a refugee camp in Jordan in 1948.

But she said she smuggled herself back to live with her father when she was just nine. Aged 17, she started work as a nurse for the Arab-American Oil Company in Saudi Arabia during the mid-1950s, when she spoke of the racism she encountered because she was a black Palestinian and was not allowed to give injections.

She eventually returned to the West Bank and became the first female Palestinian guerrilla fighter and the first woman to join the armed struggle against Israel.

She was arrested by Israeli soldiers after the failed bomb plot, which was carried out in protest at a film celebrating the Six-Day War between Israel and Egypt, and sentenced to life imprisonment – becoming the first female Palestinian political prisoner.

But she was released a decade later as part of a prisoner swap, and returned to the Palestinian nationalist political party Fatah, becoming its highest ranking woman in its militia.

She died in Amman in 2016 and is remembered at the Yasser Arafat Museum in Ramallah, where a plaque reads: ‘Fatima Bernawi was the first female Palestinian political prisoner’.

It was reported that Arafat, the former chairman of the Palestine Liberation Organization, held her in such high regard he said if he was to marry anyone, it would be her. He eventually married wife Suha in 1990 when he was 61.

Palestinians admit man in Tunis grave did plot Munich

Labour’s defence of Jeremy Corbyn’s visit to the graves of terror leaders linked to the Munich massacre was undermined last night.

A Facebook post by Palestinian party Fatah pays tribute to Atef Bseiso, who is buried at the cemetery in Tunisia, and says he was involved in planning the ‘Munich operation’.

But Labour had claimed that none of those buried where Mr Corbyn attended a wreath-laying ceremony in Tunis was involved in the terror attack.

The post, dated December 2016, is a biography of Bseiso, describing how he joined Fatah aged 17 and was nominated for military training in Syria, the Independent reported. It states: ‘He joined in the planning of the Munich operation.’

It also describes how Bseiso worked with ‘security officials like Ali Hassan Salameh’ – who was operations chief for Black September.

The group were behind the attack at the Munich Olympics in September 1972, which left 11 Israeli athletes dead.

Fatah is the largest party in the Palestine Liberation Organisation – the umbrella group for which Bseiso was the head of intelligence before he was assassinated.