I had the same problem whern my Sultan attacked Serbia. According to another poster (my thread should still be around in the MTW forums), attacking with your faction leader sets off a bug that will make your provinces think the King is at maximum distance, which, in the case of Ireland-with-no-port, is actually true.