The Pound Sterling gained against major rivals during London trade on Tuesday after a rebound in riskier assets encouraged Dollar selling.