Patience! This online game of Stalking Dead People isn't only accomplished on message boards. Sometimes you need to find a little more background documentation before you can move back and back, making connections without any documentation. It's really hard to match up vague and skimpy stuff like a surname and geographical areas, even for a CHAPMAN in 1850 Ohio, or HILL lines in 1800 upstate NY - most were unrelated directly and may have never known one another. Stuff that's on censuses, on vital stats documents like marriages, births, and the like are what you need to present here. You might go to the US state and county, and try to make connections and work back from there, also. Oh.
Have you looked them up at http://ellisisland.org
, to see if your bunch immigrated through there, and what other families came at the same time from the same port and home place? What about playing with http://awt.ancestry.com/
to see what you come up with, don't forget to vary spelling and information in every combination that comes to mind. I've even found some by using only the surname of the person with the spouse's surname.
I have to say that my ex-husband's JAFFIE grandfather came to the US a few years before Ellis Island opened. Also like yours his family's oral tradition indicates some time spent at what would have been the Frontier - in his case geographically nearby Armenia, in service to the czar's army as the tradition goes - as well as mention of Leningrad and whatever it used to be called before Lenin, the revolution - was it Petrograd, St. Petersburg, something like that?
There was supposed to have been an emigration permission paper for this ancestor, signed by the czar, this as service pay, like the military bounty system the US had early, for military veterans - nobody today knows what became of it. Go figger.