Can't find it? They stop moving after about 10 turns. Looks like a room by room search is in order.
Or can't destroy it?....hrm....what do you mean by "small"? Only thing I can think of that might be fish are the 4x4 nautilus and jellyfish and those have massive armour...