Названия династий пишут с прописной: Сасаниды, при Сасанидах и т. д. Слово мамлюк пишут со строчной (не является названием династии).
Перед союзом и требуется знак препинания: либо тире, либо запятая.
Вместе с тем запятыми не выделяется (в первом и третьем примерах после вместе с тем запятая не нужна).