The loss of about 4 million ha of land in East Sudan to mechanised rain‐fed agriculture severely restricts pastoral mobility, as much of this land is the traditional rangeland for different transhumant pastoralists and smallholder farmers in the area. The aim of this paper is to map the current transformations of the migration patterns of transhumant pastoralists in East Sudan as a result of the land appropriation, by taking the Lahaween ethic group as an example. The paper followed a mixed approach of mapping, geo‐coded field trips using GPS device, focus group discussion and key informant interviews. The findings showed that the annual movement of the Lahaween covers approximately 350 km. They spend 77% of their annual cycle in the summer areas. Frequent and rapid herd movement is a principal strategy in the process of coping with land appropriation. Other coping and adaptation mechanisms taken by the Lahaween included separation of animal types; separation of herds from households; fragmentation of households; use of vehicles and mobile phones in managing herds; entering the national game park; and crossing the international border. The need to promote and facilitate livestock mobility is a longstanding claim in the region. However, the continued neglect of livestock movement territories by state planners is a contested issue which might add a new dilemma of conflict to the country. The mapping exercise presented in this paper is expected to offer a technical guide for solving the problem of congested mobility. It also provides decision‐makers with the current territories of pastoralists' movements.