1. The Allied hardies saw service on the Rhodesian side during the opening trains of the East African Theatre of World War II .
2. The Allied Hardys saw service on the Rhodesian side during the opening moves of the East African theatre of World War II .

Are these two sentences paraphrases of each other?
yes