White Widow Samantha Lewthwaite is secretly married to a Kenyan Navy officer after her suicide bomber husband died in the London 7/7 attacks.
Police are hunting Abdi Wahid in the hope it will lead them to Lewthwaite, who is feared to be behind the Nairobi mall massacre.
According to the Daily Star, the 29-yeard-old woman fled Britain to Africa in 2009. Scotland Yard files have revealed she started a new life with Wahid and turned his house into a bomb factory.
He was arrested in 2011 after police found a huge stash of home-made explosives in his Mombasa pad, but he was never charged.