Where is the Bird of Fire?
Vashti
Bear

"Bear" is original to this book; the other 2 novelets came from the British magazine Science Fantasy - in 1962 and 1965. Swann tells the stories of:
Sylvan, the Bird of Fire, friend of Remus, enemy of Romulus, who witnessed the founding of Rome;
Deirdre the Druid enchantress, whose magic melted against the onslaught of unbelievers;
Vashti, first wife of Xerxes the Great - who may have been the Jinn she was accused of being.