Bienias wygrał z Francuzem na punkty, jednak w trakcie walki był dwukrotnie liczony.
Pojedynki o mistrzostwo Europy W swojej dwudziestej zawodowej walce, Bienias przystąpił do pojedynku o mistrzostwo Europy EBU w kategorii lekkopółśredniej. Rywalem Polaka był reprezentant Niemiec Oktay Urkal, dla którego była to trzecia obrona mistrzowskiego tytułu. Walka, do której doszło 22 listopada 2003 roku, zakończyła się wysokim zwycięstwem Urkala na punkty. Według oficjalnych kart punktowych, Bienias nie wygrał żadnej rundy w tym pojedynku.
Po wygraniu czterech kolejnych walk w 2004 roku, Polak przystąpił do pojedynku o mistrzostwo Europy z reprezentantem Wielkiej Brytanii Juniorem Witterem, dla którego była to pierwsza obrona tytułu. Walka odbyła się 12 listopada 2004 roku w Londynie i trwała zaledwie dwie rundy. W pierwszej rundzie Bienias doznał rozcięcia nad prawym okiem i był w głębokiej defensywie. Sędzia przerwał pojedynek w następnej rundzie z obawy nad zdrowiem Polaka, gdyż rozcięcie uniemożliwiało mu pełną widoczność.
Dalsza kariera 20 lutego 2009 zdobył tytuł interkontynentalnego mistrza federacji WBO w wadze półśredniej, pokonując przed czasem Włocha Svena Parisa w 9 rundzieBienias vs. Paris..