Нума Помпилий
После окончания основных боевых действий Союзнической войны Сулла вернулся в Рим в октябре 89 года и выставил свою кандидатуру в консулы. Благодаря возросшей популярности он был избран консулом на 88 год; его коллегой стал Квинт Помпей Руф, не бывший видным политиком, но другом Суллы. После победы Суллы на выборах консулов сенат, следуя устоявшейся традиции, передал командование армией в намечавшейся войне именно консулам, а Сулла по жребию получил провинцию Азию в наместничество и армию для ведения войны против Митридата. При этом для вооружения армии за неимением других средств были проданы жертвенные дары, которые, по преданию, оставил ещё Нума Помпилий. Однако на должность командующего армией претендовал и Гай Марий, надеявшийся восстановить свой прежний статус великого полководца успешными военными действиями. Против кандидатуры Суллы выступили всадники и представители сенатской оппозиции (популяры). Гай Марий, не имевший в 88 до н. э. магистратуры и не располагавший возможностью получить командование легально, склонил на свою сторону трибуна Публия Сульпиция Руфа — человека с весьма запятнанной репутацией. Для достижения своей цели Марий решил опереться на только что побеждённых с его участием италиков. По другой версии, инициатива могла исходить от Сульпиция, бывшего сторонником убитого в 91 до н. э. Марка Ливия Друза. Некоторые исследователи называют Сульпиция главой антисенатской оппозиции в этот период.