필사탁은 조주(曹州) 원구(冤句, 지금의 산둥 성 허쩌 시 차오 현) 출신으로, 언제 태어났는지는 알려진 바 없다. 황소도 그곳 출신이었다. 874년, 왕선지가 당 희종의 치세에 맞서 반란을 일으키자, 필사탁은 반란에 참가하였다. 그는 기마술과 궁술에 뛰어나기로 유명했고, 그의 추종자들은 그를 “요자(鷂子, 황조롱이)”라고 불렀다. 878년 왕선지의 사후, 필사탁은 황소를 따랐던 것으로 보인다. 879년, 당시 진해군 절도사(鎭海軍節度使, 본부는 지금의 장쑤 성 전장 시에 있었다)였던 고병은 장령 장린(張璘)과 양찬(梁纘)을 파견하여 황소를 공격하게 하였고, 여러 차례 황소를 격파하였다. 필사탁은 진언, 이한지, 허경(許勍) 등을 포함한 몇몇 다른 주요 황소 추종자들과 함께 고병에게 투항하였고, 이후 고병의 부하가 되었다.