Apart from your nice pics of the first winter Black-tailed Gull, your first pic is also of interest for the left hand bird which appears to have peachy legs as well as a medium grey mantle and light head and neck streaking which makes it another example of the hybrids between Heuglin's and Vega Gull. The centre bird is a first winter Heuglin's Gull.
Mike Chalmers