Brown, som var färgstark och temperamentsfull, tillhörde högerflygeln inom Labour. Han besegrades 1963 av Harold Wilson i kampen om posten som ny partiledare. Efter Labours valseger 1964 blev Brown vice premiärminister och ekonomiminister och 1966 utrikesminister. År 1967 tog den proarabiske Brown initiativet till resolution 242, vilken antogs av FN:s