A huge Manhunt is underway in the UK for an ex-British Soldier awaiting trial on terror-related charges.