Nyberg och de andra åtalade före detta Teliacheferna misstänktes för att ha betalat omkring tre miljarder kronor i mutor till Uzbekistans dåvarande diktators dotter Gulnara Karimova. I utbyte ska Telia ha fått frekvenser och telefonnummer i det centralasiatiska landet, hävdade åklagaren.
Det var i september 2012 som SVT:s Uppdrag granskning avslöjade att Telia Soneras partner i Uzbekistan hade band till Gulnara Karimova. Åklagare inledde då en förundersökning och i september 2017 åtalades Nyberg och två andra tidigare Teliachefer. 2019 friade tingsrätten de tre männen från alla misstankar om mutbrott.