Claudia Marcella
Messala was the son of Claudia Marcella Minor and Marcus Valerius Messalla Appianus. Marcella was the daughter of Octavia the Younger, the sister of Augustus and great-niece of Julius Caesar. Through his mother Messala was related to the Julio-Claudian Dynasty. Messala also had a sister, Claudia Pulchra, who married Publius Quinctilius Varus.