On the 22 May 2013 edition of the "BBC News at Six", Robinson relayed the news that the fatal stabbing of an off-duty British soldier in London that afternoon was being treated by the government as a terrorist incident, but attracted criticism after quoting a source describing the perpetrators as being "of Muslim appearance". The BBC received 43 complaints about Robinson's use of the term, and he issued an apology on his BBC blog the following day.