Although at the end of the film, Valentino says he's been in America for three years, he actually was in America for over ten years and had been a star for half that time.
Valentino was many things but he was never a criminal. He was actually on the run after a lady he'd had an affair with had shot her husband when he arrived in Hollywood.