Na początku roku 1863 przebywał w Szwajcarii. Po otrzymaniu wiadomości o wybuchu powstania wrócił do kraju i wstąpił do oddziału Antoniego Jeziorańskiego. Otrzymał stopień porucznika. Dowodził oddziałem 30 ochotników w akcjach bitwy Pieskową Skałą. W czasie wyprawy do Pieskowej Skały po zaopatrzenie oddział został zaatakowany przez Rosjan. Po całodziennej obronie i po spaleniu zamku Edward Brylski wyrwał się – z kilkoma towarzyszami – z okrążenia, odnosząc rany. Został przewieziony do szpitala w Krakowie, skąd – po kuracji – trafił do oddziału Mariana Langiewicza w Goszczy i uczestniczył w bitwie pod Sosnówką i pod Grochowiskami.