Cromdale starts page 432 https://books.google.com/books?id=Y3sLAAAAYAAJ&pg=PA531&lpg=PA531&dq=Parosj+123+inverness&source=
Northeast of Cromdae is Tulchan Lodge and Burn of Tulchan. That might be the source of the Tullarkly but maybe not.
I am not finding that as a label on any of the old maps I am looking at. https://mapcarta.com/17616448
https://en.wikipedia.org/wiki/Cromdale The village was within Inverness-shire until 1869, when it was moved
by the Inverness and Elgin County Boundaries Act 1870 to the Morayshire. It remained part of Morayshire until
1975, when the county was divided between the Highland and Grampian regions; it is now within the
Highland Council Area. The village retained Morayshire as its official postal address for many years after the
change in local government boundaries. Censuses In various census and/or derived records the description of
Cromdale has been used to describe the entire civil parish of Cromdale, Inverallan and Advie thus often causing
an apparent mismatch between different censuses. In the 1841, 1851 and 1861 censuses it will be necessary to
determine the actual locality from the descriptions on the census book pages or by the names of known locations.
From 1871 onward, a record marked as being within parish number 128/2, 128B/2 or 128B2 will not be in Cromdale
but in Inverallan (which contains Grantown); Advie was always enumerated with Cromdale thus requiring the relevant
parish to be identified from the address or description.
https://www.freecen.org.uk/cgi/search.pl look at Donald McBain 1841 census age 75 and I do not see him in 1851 census
As to Castle Tulloch: https://en.wikipedia.org/wiki/Bain_family
https://en.wikipedia.org/wiki/Tulloch_Castle I do not think this is your family