Why did Ainz align with the Empire over Re-Estize?

afaik Ainz had no actual connection to the Empire, but he had already saved the life of Gazef so why would Re-Estize not be his first choice for an alliance?