Hi Maureen,
No fear, even after running into some dead ends it's possible to find the one piece of information that will connect everything. I'm happy to help however we can!
Before 1864 records were kept in the form of church and parish records; while some of these have regrettably been lost over the years, all the surviving records have been sorted into
county-based genealogical centres.
For County Tyrone, this would be the
Irish World Family History Services, and for County Donegal, it would be
Donegal Ancestry. There are several other nearby counties that they may also be from, please try extending your search to some of them if your first tries aren't helpful.
We have also previous posts on genealogy here on the forum which may be of interest to you,
Brian's 3 step guide, and
Helpful research tips. Please take a look and see if there are some new resources or information that you haven't already tried.
I'm sure our Industry partners and fellow members will have some advice and please let us know which services you have previously tried.
Speak soon,
Martin