We've struggled to find sheets deep enough for our CA king mattress.  We previously bought sheets that were advertised as a pocket that should have fit the mattress, but always had the issues of them slipping up the sides during the night.  These have been slept on many nights now and haven't moved one bit!