Ответ:

1. Исходное словосочетание: примыкание.
2. Подбираем синоним к наречию «устало» (например, «с усталостью»).
3. Изменяем тип связи на управление.
Ответ: шагал с усталостью