Abd al-Muttalib
Abd al- Muttalib Shaybah ibn Hashim( c. 497 – 578) was the grandfather of Islamic prophet Muhammad.
Uliana Olshanska
Princess Uliana Olshanska (or) was a noblewoman from the Olshanski family, the second wife of Vytautas, Grand Duke of Lithuania.
They had no issue.
Very little is known about Uliana's life.
Her first husband was Ivan of Karachev.
German chronicle of Johann von Posilge and Polish historian Jan Długosz asserted that Ivan was murdered so that widowed Uliana could marry Vytautas.
Most likely she was an Eastern Orthodox who converted to Catholicism in order to marry Vytautas.
After the death of his first wife Anna on 31 July 1418, Vytautas wished to marry Uliana, daughter of one of his closest allies Ivan Olshansky.
However, Anna was sister of Agripina, who was wife of Ivan and mother of Uliana.
That made Vytautas uncle-in-law of Uliana.
Piotr Krakowczyk, Bishop of Vilnius, refused to perform the wedding ceremony due to this relationship and demanded they seek approval from the pope.
Jan Kropidło, Bishop of Włocławek, performed the ceremony before Christmas 1418 and, eventually, Vytautas obtained a matrimonial dispensation from Pope Martin V.
It appears that the marriage was a loving one, but they had no children.
Vytautas died in October 1430 and Uliana's further life is unknown.
Ivan Olshansky
Ivan Olshanski (Olshansky) (died in or after 1402) is the first known and undisputed member of the princely Olshanski family.
Historians only know his father's name, Algimantas.
Ivan was a faithful companion of Vytautas the Great, Grand Duke of Lithuania.
They both were married to daughters of Sudimantas of Eišiškės.
Ivan's daughter Juliana became the third wife of Vytautas in 1418.
When Vytautas escaped to the Teutonic Knights in 1382, Ivan followed him and Jogaila took away his estate.
However, as Vytautas and Jogaila reconciled few years later, Ivan gifted Jogaila with a golden belt and received his estate back.
Ivan followed Vytautas when he escaped to the knights once again in 1390 during the Lithuanian Civil War.
In 1391 Ivan escorted Sophia, the only child of Vytautas, to Moscow where she married Vasili I of Russia.
After Vytautas gained a powerful ally in the east, Jogaila agreed to make peace and Treaty of Astravas was signed in 1392.
Ivan became the right hand of Vytautas, and after Skirgaila death, he ruled Kiev as viceregent.
The influence Ivan had in the Grand Duchy of Lithuania is showcased by the fact that he signed many treaties, including Treaty of Salynas in 1398 and Union of Vilnius and Radom in 1401.
Ivan was mentioned in 1402 for the last time, and it is believed he died in that year.
There are four known sons of Ivan: Alexandr, Andrew, Micheal and Simanas.
Kaya Alp
Kaya Alp was, according to Ottoman tradition, the son of Kızıl Buğa and the father of Suleyman Shah, who was, in turn, the grandfather of Ertuğrul, and the great grandfather of the Ottoman Empire founder, Osman I.
Henry Bryant (naturalist)
Henry Bryant( May 12, 1820 – February 2, 1867) was an American physician and naturalist.
He was the grandfather of Henry Bryant Bigelow.
John Westley
Rev. John Westley( 1636 – 78) was an English nonconformist minister.
He was the grandfather of John Wesley( founder of Methodism).
Fujiwara no Nagara
, also known as Fujiwara no Nagayoshi, was a Japanese statesman, courtier and politician of the early Heian period.
He was the grandfather of Emperor Yōzei.
Guillaume Wittouck
Guillaume Wittouck( 1749- 1829) was a Belgian lawyer and High Magistrate.
He was the Grandfather of industrialist Paul Wittouck.
Prithvipati Shah
Prithvipati Shah( ?–1716) was the king of the Gorkha Kingdom in the Indian subcontinent, present- day Nepal.
He was the grandfather of Nara Bhupal Shah.
Lyon Cohen
Lyon Cohen( 1868–1937) was a Polish- born Canadian businessman and a philanthropist.
He was the grandfather of singer/ poet Leonard Cohen.

Question: Who is the paternal grandfather of Uliana Olshanska?
Answer: Algimantas