Kim,
Here is one more that Hannia mentioned earlier who may be your GGrandfather from NagyGajdos; says he is going to brotherinlaw named "Pavlius N/Mikulo" - with little mark over the 'u'? Or maybe Mikulo is his first name?
New York Passenger Lists, 1820-1957
about Mihály Fedelescsák
Name: Mihály Fedelescsák
Arrival Date: 9 Jul 1906
Estimated birth year: abt 1865
Age: 41
Gender: Male
Port of Departure: Fiume
Ethnicity/Race/Nationality: Slovenian
Ship Name: Pannonia
Search Ship Database: Search the Pannonia in the 'Passenger Ships and Images' database
Port of Arrival: New York, New York
Line: 13
Microfilm Serial: T715
Microfilm Roll: T715_738
Page Number: 131
Also if you look a couple of lines below him there's another man named "Vassily Koreluski??" from the same village who says he's going to the same brotherinlaw. Could this be Marya Korel's father ? You need to examine these records carefully and there are so many people who may all be somehow related. Good luck!
