In Zamorak's camp at the Battle of Lumbridge site. During the Dishonour among Thieves quest Moia can initially be found in the Empyrean Citadel, but after that she can be found in Zamorak's Hideout.
Notes:
Moia was first introduced with the Fremennik Saga Nadir.