Original: In early 1959, Mali (then the Sudanese Republic) and Senegal united to become the Mali Federation.
Simplified: In early 1959, Mali and Senegal united and they became the Mali Federation.