I'd like to see a pic of the area plus species of palm.
Lots of people around here are paying the price of planting palms in restricted areas such as between pools and walls/fences etc.
Although they don't have big stong roots they have a large root ball which consists of thousands of fibreous roots the size of your fingers. The root ball creates a lot of compression force as it gets larger. I have seen retaining walls pushed out, brick walls pushed out and cracked, pipes crushed. We have removed and stump ground heaps of them and the common denominator was
A/ People told they have a small root system.
B/ Planted in a restricted area.
We recommend that they have a good 3' in all directions, more if you are planting Cuban Royals or Washingtonias with that big butt they have. Then again if you have a clumping variety they need more room too.