With a leg of lamb you serve a red wine, preferably a fairly strong one. A Cabernet Sauvignon for example and therefore Bordeaux is a good choice. But a ripe Rioja or a Syrah are also fine options.
When you say Syrah, you say Rhône. This is where fairly full and spicy red wines come from - often from or with Syrah - that combine well with leg of lamb.
There are many more possibilities. The leg of lamb is not too critical, so surprising wine-food combinations are easy to find. Rules of thumb: Tannins are allowed, wood aging is welcome, fruitiness and spiciness are desired.
2023 | Israel | Judea
Blend of Merlot and the Israeli Argaman grape. Fresh juice of berry jam, ripe cherries and plums.
2020 | Romania | Walachië
Dark ruby red food wine from Cabernet Sauvignon with the local Fetească Neagră. Cherries, blackberries and currants. Nice and ripe and juicy.
2021 | Lebanon | Bekaa Vallei
Carignan from the Bekaa Valley. From more than sixty year old bush vines, 1200 meters above sea level. Spicy, with amarene cherries, cranberries and blackcurrants.
Orange wine (27) 
Fresh (89) 
Light (36) 
Rosé (14) 
Aromatic (22) 
Medium (98) 
Sparkling (27) 
Ripe (71) 
Full-bodied (99)