I sometimes face this problem too when playing the Greeks, even though there are armies on the island you cannot engage them...