The Easter weekend kicked off with an away game in the Midlands for the Blues.
And manager Paul Simpson made just one change from last Saturday's home game against Exeter with Tyrese Omotoye into the starting eleven for Danny Devine.
Magnus Norman and Corey Whelan missed out through illness, and that brought Jack Armer and Lewis Alessandra onto the bench.
Walsall came on the attack inside the first minute with a ball over the top that had Kiernan interested. He appeared to be offside, but he was allowed to carry on, with Simeu on his heels. He shot as he reached the edge of the area but he dragged it wide.
A foul on Patrick at the other end gave Gibson the chance to deliver, but his inswinger was intercepted as Feeney tussled for space.
United were close on four minutes when Dickenson nodded a clearance from Rushworth back from where it came. Dennis took a touch to beat his man, and his 16-yard shot was goalbound until the keeper redeemed himself with a diving save.
Good work in midfield saw the away side break clear as Omotoye and Gibson combined. The front man was upended by White as he threatened to run clear, and Dennis stood over the resulting free kick. He sent it high and the nets were untroubled.
Omotoye and Patrick were thwarted as the visitors twice got into good areas in what was a good spell, but McDonald had to block from Osadebe as he dropped a shoulder to let one go at the other end.
The Saddlers showed again when Shade overlapped to cross just past the quarter hour. Simeu shadowed Kiernan and the defender did enough to see the dangerous delivery behind.
Walsall started to flood men forward and Feeney was twice the man on the spot to get his head to the ball from crosses that came in from wide.
Forward Omari Patrick pulled off his marker to take a pass from Dickenson in his stride when Carlisle started to find their passing game, and he cut back to create room for a trademark shot, It lacked power and Rushworth gathered it in.
A wild volley from Labadie sailed over the target as both teams showed a wasteful streak around the penalty area, with Feeney masterful once again with a well-timed sliding challenge to stop Shade from arrowing clear.
Things opened up for the black shirts on 32 minutes when Omotoye clipped it to Mellish on the left flank. He pushed it onwards, then picked out Omotoye with a deliberate nick. He appeared to lose his marker but his punt was charged down.
The Saddlers broke from a Carlisle corner with a touch from Kiernan that was then gobbled up by Osadebe. He had Shade in attendance, and it was there to be hit as it was rolled his way. Howard kept an eye on it as it came at head height and he was able to deal with it comfortably.
Patrick curled one from distance just before the break after Dickenson and Gibson had worked hard to give him some time, but it set off going wide and it didn't quite find the bend it needed.
Morgan Feeney was absolutely superb again when Shade used his pace to break the lines. A timely sliding intervention calmed things down.
But there was chaos in the visiting defence in the second minute of time added on for the half when Mellor had the ball nicked off his toes on the right wing. The cross screwed off Simeu's boot and Howard did well to get down and claw it away as it fizzed towards the net. There were red shirts everywhere, and Feeney blocked, as did Mellor, before it came out on the bounce for Earing to meet. His bullet took at least one deflection on its way into the bottom corner.
A rasper from Kiernan rattled the advertising boards as the second period stuttered through the opening minutes, and there was more disruption for the Cumbrians when Feeney had to leave the field on 55 minutes, Riley came on, with a slight reshuffle to a back three.
Gibson put one wide from 23-yards as Mellish sprinted down the left, and Patrick miscued when he hit the afterburners with just one thing in mind.
Mellor stepped in to intercept and overturn the possession as the fans behind the goal did their best to raise their team, and Mellish picked it up once again as he made the move. A deflected cross teased Omotoye, but Monthe stretched to prevent the volley.
Another burst from the away team saw Gibson feed Omotoye as he pulled off a shoulder. The striker cut inside but a powerful drive lifted over the angle of post and bar.
Tobi Sho-Silva and Jack Armer joined the fray with 23 minutes left to play, and Brennan Dickenson was pushed forward to add more to the forward line.
Sho-Silva was pushed to the floor as he used pace, but the Dickenson free kick was cleared. United stayed forward, and Patrick popped it through to Gibson inside the box. He was closed down by two as he shot from close range.
The corner curved wickedly and Rushworth had to jump to push it off the line. The Saddlers regrouped to see the flurry from their visitors through.
Carlisle kept pushing, but they couldn't find the composure needed in the final third to get the goal to match their territorial dominance, despite having a run of late set pieces which looked to have a brought an equaliser when Simeu headed, only to see it go wide, and they go into Monday's home game still in need of two points to guarantee mathematical safety.
Walsall - Earing (45+2)
Walsall - White (11), Kiernan (61), Rushworth (90+6)
Carlisle United - Simeu (7)
Walsall - Rushworth, White (Leak 84), Labadie (c), Daniels, Monthe, Kiernan (Rodney 72), Osadebe, Miller, Earing, Shade, R Devine (Ward 88). Subs - Rose (gk), Perry, Mills, Menayese.
Carlisle United - Howard, Mellor, Simeu, McDonald, Feeney (c) (Riley 54), Dickenson, Mellish, Gibson, Omotoye (Armer 68), Dennis (Sho-Silva 68), Patrick. Subs - Breeze, D Devine, Alessandra, Roberts.
Referee - Martin Woods
Assistant Referee 1 - Anthony Moore
Assistant Referee 2 - Mark Cunliffe
Fourth Official - Tom Reeves
Observer - Brian Mullis
Coach - Edward Wolstenholme
Coach - Michael Jones
Attendance - 5,114 (678)