НАВЕРНЯКА, наречие Не требует постановки знаков препинания. Я даже замотал головой и был наверняка смешон для стороннего наблюдателя. Ю. Визбор, Завтрак с видом на Эльбрус. Купчик, действуя, вероятно, по совету приказчика, нарочно выбрал такое время; он как будто не сомневался уже в успехе и бил наверняка. Д. Григорович, В ожидании парома. Он был, вероятно, довольно противен на вид, но уж наверняка совершенно безвреден и глуповат. А. и Б. Стругацкие, Жук ...

... Султан наверняка слышал такую сказку...

ПРЕЖДЕ ВСЕГО, вводное сочетание То же, что «во-первых, главное». Подробно о пунктуации при вводных словах и сочетаниях см. в Прил. 2. Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. «Прежде всего ­– дикая рябина или садовая?» – «Была дикая, сейчас растет на участке». А. Яшин, Угощаю рябиной. 

... Прежде всего я прочел сказку о стойком оловянном...

...солдатике и маленькой прелестной плясунье, потом – сказку...