Guide:
Eastern Deshaan, west of Tal’Deic Grounds Wayshrine, inside Tal’Deic Fortress.
Start at Tal’Deic Grounds Wayshrine and go west. As you travel you will notice two towers standing left (south) and right (west) of the entrance into Tal’Deic Fortress. The skyshard is located near the base of the southern tower. Enter the city, circle around the tower and you will see it between a wooden barrel and wooden crates.