Relationship strained over Gaza