Paul 's career as an oracle began during the UEFA Euro 2008 tournament .
It was at first said that Paul 's career as an oracle began during the UEFA Euro 2008 tournament .