HUNDREDS of videos inciting violence, including some linked to the suspected al-Qaida mastermind of the cargo plane terror plot, were removed from YouTube yesterday.