之后的故事就比较曲折了。虽然在接下来的两个大学赛季中依然表现出色，但巴里亚还是在2006年的NBA选秀中落败。毕竟，他在四个赛季中都未能带领球队参加NCAA锦标赛，现有的数据也没有说服力。之后勇士邀请他代表球队参加夏季联赛。但这五场比赛，巴里亚表现不佳，身高劣势太明显。

但热爱国际球员的库班发现了这块金子，独行侠果断签下了巴里亚，于是巴里亚以一年41万的无担保合同，跟随刚刚在韦德总决赛四连胜的独行侠进入了下一个重建期。2007年初，降入发展联盟的巴里亚取得了连续40场的成绩。团队紧急召回他，故事在这里正式拉开序幕。

新秀赛季，巴里亚帮助球队取得了67胜15负的联赛首胜纪录，但首轮被金州土匪狠狠羞辱。职业生涯第二年的第三场比赛，巴里亚终于获得了首发机会，全场25.8分，超过了凯文马丁。哈里斯被球队送走后，巴里亚成为基德的头号替补，拿到了一份三年500万的正式合同。