Barcelona won La Liga in Messi 's debut season , and won a double of the league and Champions League in 2006 . Major honors soon followed as Barcelona won La Liga in Messi 's debut season , and won a double of the league and Champions League in 2006 .