How well-connected is your empire with ships? Your Sultan's influence is far less effective if it has to be exerted exclusively overland. Use the"V" key to turn sea areas under your control green.