Sunbird; by Wilbur Smith.

Based on an archeological expedition's findings of ruins and remains in southern parts of Africa, of what they surmised was a Carthaginian colony, implying that when Carthaginians were driven out and massacred they did not all immediately perish but some fled with ships to Africa sailing down along coasts of the land and finally coming to find this place a refuge and building a colony, a civilisation there, until a few centuries later they perished due to local circumstances.

This book incorporates all of this theory and has a story of romance, betrayal, reincarnation and archeological finds built around it.