A Cleveland Police spokeswoman said the 22-year-old man arrested in connection with the incident has been released on bail.
The injured man remains in an induced coma in hospital, police confirmed.
Officers say they have been searching for all evidence from the scene. It is unclear whether they have found the missing penis.
More top news
The threat level has been raised to critical by MI5's Counter-Terrorism Analysis Centre.
Prime Minister Theresa May announced the decision from Downing Street.
Newcastle Central Mosque is welcoming Muslims and non-Muslims alike this evening to stand in solidarity with the people of Manchester.