Villagers on Basilan reported seeing the two American hostages of the Abu Sayyaf as the rebels moved through their area.