Almost the same way but choose "Define Pattern" instead of "Define Brush". Then when you select the fill tool (paint bucket) select the "pattern" option instead of "foreground colour". With "pattern" selected you'll find your new pattern in the palette.

:)
retrocity