„Du bist ne kleine polnische Bitch, die schon für einen Dollar fickt“ – die erste Zeile, die die Öffentlichkeit von Kollegah gehört hat. Am 01. Dezember 2004 trat Kollegah sein erstes Battle in der Reimbattlearena, RBA, an. Wer hätte denken können, dass dies der Beginn einer solchen Karriere sein würde. Sein Gegner, NUG, der heute als Sorgenkind unterwegs ist.
Das Battle ging 13:3 für Kollegah aus und schon damals wurde von der Jury seine Wortspiele, Punchlines und der Doubletime gefeiert, wobei die Stimme eher als emotionslos empfunden wurde.