The Empire was self-financing. Taxes on trade paid for the ships and sailors to protect the trade routes (with a fair bit left over).