Када се опоравио, није имао времена да ухвати такмичарску форму, па тренер турског тима Димитрис Итудис није рачунао на њега у плеј-офу Евролиге. Отуда је било јасно да је велика вероватноћа да ће бивши НБА играч да промени средину, а како се спекулише, његова наредна дестинација требало би да буде Црвена звезда.
Бјелица је баш у црвено-белом дресу направио неке од првих корака у каријери. На Мали Калемегдан дошао је из аустријског прволигаша, пошто је проглашен као недовољно талентован у српској кошарци.
После Звезде, отиснуо се пут Шпаније, затим Турске, све до друге стране Атлантског океана и НБА лиге.