The accused bandit had allegedly just robbed a Surry Hills convenience store while armed with a large knife.