The term Gospel came to mean a new kind of proclamation so that the Law and the new doctrine [Gospel] are distinguished in such a way that the new doctrine gains primary influence.
She had obviously heard about Jesus previously, maybe even from off-handed comments or even rumors. Her daughter was sick so she sought the gossiped-about Jesus as he was leaving for Tyre and Sidon.