He has a lot to do to prove he can be a success in the English game, and losing at St James' Park was not a happy start for the former Chelsea boss.
Andre Villas-Boas: 'We deserved more, played well, had the chances in the first half and pushed in the second.
'We deserved something extra for the effort we did and the game we played. We showed why we did so well last season and deserved more.'