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