Samuel Goldwyn beckoned next; Goldwyn was a prominent independent film producer who had a knack for making movie stars. Colman accepted Goldwyn's offer to make a film and made a second trip to Hollywood - it was to be very different from his first visit.

Goldwyn signed his new star to a long-term contract in May of 1924. It was the beginning of a collaboration that would last ten years and produce 18 movies. In a Hollywood of Fairbanks and Valentino, Chaplin and Clara Bow and the Barrymores, Colman would become a top star of silent films.

The film that cemented this position was 1926's "Beau Geste", the rousing tale of three brothers who join the Foreign Legion to escape the law; it was full of mystery, desert action, intrigue and above all, brotherly loyalty. Colman's gentlemanly courage and quiet strength were showcased to perfection in the role of the oldest brother, Beau. The film was one of the top money-makers of the silent era and is still referred to as possibly the greatest Foreign Legion film ever produced.

Film teams were the rage, and Goldwyn found a cinematic partner for Colman in Vilma Banky. The two would make five films together and their popularity rivaled that of other romantic film couples like Janet Gaynor and Charles Farrell, and Greta Garbo and John Gilbert.