Etter tjenestetiden i Britisk Honduras ble Paul utnevnt til guvernør i Bahamas. Han var der med på å forberede landets uavhengighet, som ble virkelighet 10. juli 1973.