The Elric brothers always knew the legend of the Philosopher's Stone went past the boundaries of Central, they just didn't know how far until Mustang asks Ed to keep an eye on a possible threat in town.