Последний ребенок Суллы — девочка, рождена от союза с Валерией и названа Постумой, потому что появилась на свет после смерти своего отца.
Вторжение в его частную жизнь, каким бы кратким оно ни было, из-за скудности располагаемых нами сведений сообщает, по крайней мере, вот что: Сулла нисколько не отличался от своих современников. Стремление к брачным союзам, желание иметь сыновей, которые продолжат род, являлись движущими силами социальных обычаев аристократии. Что же касается его сексуальной и эмоциональной жизни, у нас нет оснований думать, что у него были отличия от людей своего круга; источники относительно сдержанны по этому вопросу.
Той областью, где, возможно, Сулла отличался, является сфера политической деятельности: политическую карьеру он начал немного позднее, чем другие (примерно на три года), потому что только в 108 году его избирают в квестуру на следующий год, год его тридцатилетия. Прошло тринадцать лет со дня, когда он надел мужскую тогу, до того, как он приступил к обязанностям первой магистратуры — скорее, административного характера, нежели собственно политического. В течение этого периода он должен был десять лет посвятить военной службе в коннице, необходимой для любой карьеры.
Первая миссия, доверенная молодому человеку, состояла в том, чтобы собрать в Италии значительное войско вспомогательной конницы и привести его в Северную Африку, где Рим увяз в войне с переменным успехом, которая продолжалась уже четыре года. Нам известно, что Сулла прекрасно справился с этой задачей, предполагавшей, по существу, определенный круг обязанностей по вопросам экипировки, организации транспорта и снабжения, а также командования. И если он начал свою карьеру с некоторым запозданием, то очень быстро отличился в первых же испытаниях: потребовалось только несколько месяцев, чтобы показать себя самым компетентным, и особенно самым популярным офицером Африканской армии. «По отношению к солдатам он был сама любезность: удовлетворял или даже предупреждал просьбы; неохотно принимал услуги и стремился расплатиться за них быстрее, чем отдать долг, и сам никогда ничего ни от кого не требовал, наоборот, стремился иметь как можно больше должников, умел быть веселым или серьезным с самыми униженными, принимать участие в работах, маршах, бдениях; при этом никогда, как это делают часто с ложной амбицией, не затрагивая репутации консула или какого-либо значительного лица, стремясь лишь не унизиться ни советом, ни действием, а в остальном проявляя превосходство почти над всеми. Эти качества и поведение сделали его особенно ценным для Мария и солдат».