Du kannst mich mal kreuzweise! - Diese Fügung bedeutet allgemein, dass jemand von einer Sache oder Person ziemlich genug hat.
Blixa Bargeld verwendet diesen satten Begriff "kreuzweise", um einerseits die Abgeklärtheit gegenüber Europa als Geographie auszudrücken und andererseits zu erzählen, dass er jeden Winkel des Kontinents irgendwann einmal aufgesucht hat.