 The Romans had many supporters among the Celtic tribal leaders, who agreed to pay tribute to Rome in return for Roman protection.The Romans returned in AD 43, led by the Emperor Claudius, this time establishing control, and establishing the province of Britannia.Initially an oppressive rule, gradually the new leaders gained a firmer hold on their new territory which at one point stretched from the south coast of England to Wales and as far away as southern Scotland.